Package com.jgalgo.alg.tree

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. Please use addQuery(int, int) instead to avoid un/boxing.
default Integer	getQuerySource(int idx)	Deprecated. Please use getQuerySourceInt(int) instead to avoid un/boxing.
int	getQuerySourceInt(int idx)	Get a query source by index.
default Integer	getQueryTarget(int idx)	Deprecated. Please use getQueryTargetInt(int) instead to avoid un/boxing.
int	getQueryTargetInt(int idx)	Get a query target by index.
static TreePathMaxima.IQueries	newInstance(IntGraph g)	Create an empty queries container.

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

clear, size

Method Detail

newInstance

static TreePathMaxima.IQueries newInstance(IntGraph g)

Create an empty queries container.

Parameters:

g - the graph on which the TMP computation will be performed

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.

Please use addQuery(int, int) instead to avoid un/boxing.

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.

Please use getQuerySourceInt(int) instead to avoid un/boxing.

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.

Please use getQueryTargetInt(int) instead to avoid un/boxing.

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