Package com.jgalgo.alg

Interface TreePathMaxima.IQueries

All Superinterfaces:

TreePathMaxima.Queries<Integer,Integer>

Enclosing interface:

TreePathMaxima

public static interface TreePathMaxima.IQueries
extends TreePathMaxima.Queries<Integer,Integer>

Queries container for TreePathMaxima computations for IntGraph.

Author:

Barak Ugav

Method Summary

Modifier and Type	Method	Description
void	addQuery(int u, int v)	Add a query for the heaviest edge in a tree between two vertices.
default void	addQuery(Integer u, Integer v)	Deprecated.
default Integer	getQuerySource(int idx)	Deprecated.
int	getQuerySourceInt(int idx)	Get a query source by index.
default Integer	getQueryTarget(int idx)	Deprecated.
int	getQueryTargetInt(int idx)	Get a query target by index.
static TreePathMaxima.IQueries	newInstance()	Create an empty queries container.

Methods inherited from interface com.jgalgo.alg.TreePathMaxima.Queries

clear, size

Method Detail

newInstance

static TreePathMaxima.IQueries newInstance()

Create an empty queries container.

Returns:

a new queries container

addQuery

void addQuery(int u,
              int v)

Add a query for the heaviest edge in a tree between two vertices.

Parameters:

u - the first vertex

v - the second vertex

addQuery

@Deprecated
default void addQuery(Integer u,
                      Integer v)

Deprecated.

Description copied from interface: TreePathMaxima.Queries

Add a query for the heaviest edge in a tree between two vertices.

Specified by:

addQuery in interface TreePathMaxima.Queries<Integer,Integer>

Parameters:

u - the first vertex

v - the second vertex

getQuerySourceInt

int getQuerySourceInt(int idx)

Get a query source by index.

A query is composed of two vertices, the source and the target. This method return the source vertex of a query. Use getQueryTargetInt(int) to get the target vertex.

Parameters:

idx - index of the query. Must be in range [0, size())

Returns:

the first vertex of the query

Throws:

IndexOutOfBoundsException - if idx < 0 or idx >= size()

getQuerySource

@Deprecated
default Integer getQuerySource(int idx)

Deprecated.

Description copied from interface: TreePathMaxima.Queries

Get a query source by index.

A query is composed of two vertices, the source and the target. This method return the source vertex of a query. Use TreePathMaxima.Queries.getQueryTarget(int) to get the target vertex.

Specified by:

getQuerySource in interface TreePathMaxima.Queries<Integer,Integer>

Parameters:

idx - index of the query. Must be in range [0, size())

Returns:

the first vertex of the query

getQueryTargetInt

int getQueryTargetInt(int idx)

Get a query target by index.

A query is composed of two vertices, the target and the source. This method return the target vertex of a query. Use getQueryTargetInt(int) to get the source vertex.

Parameters:

idx - index of the query. Must be in range [0, size())

Returns:

the second vertex of the query

Throws:

IndexOutOfBoundsException - if idx < 0 or idx >= size()

getQueryTarget

@Deprecated
default Integer getQueryTarget(int idx)

Deprecated.

Description copied from interface: TreePathMaxima.Queries

Get a query target by index.

A query is composed of two vertices, the target and the source. This method return the target vertex of a query. Use TreePathMaxima.Queries.getQueryTarget(int) to get the source vertex.

Specified by:

getQueryTarget in interface TreePathMaxima.Queries<Integer,Integer>

Parameters:

idx - index of the query. Must be in range [0, size())

Returns:

the second vertex of the query