Package com.jgalgo.alg.tree

Interface LowestCommonAncestorOffline.IQueries

All Superinterfaces:

LowestCommonAncestorOffline.Queries<Integer,Integer>

Enclosing interface:

LowestCommonAncestorOffline

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

Queries container for LowestCommonAncestorOffline computations for IntGraph.

Author:

Barak Ugav

Method Summary

Modifier and Type	Method	Description
void	addQuery(int u, int v)	Add a query for the lowest common ancestor of u and v.
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 LowestCommonAncestorOffline.IQueries	newInstance(IntGraph g)	Create an empty queries container.

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

clear, size

Method Detail

newInstance

static LowestCommonAncestorOffline.IQueries newInstance(IntGraph g)

Create an empty queries container.

Parameters:

g - the graph

Returns:

a new queries container

addQuery

void addQuery(int u,
              int v)

Add a query for the lowest common ancestor of u and v.

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 lowest common ancestor of u and v.

Specified by:

addQuery in interface LowestCommonAncestorOffline.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 LowestCommonAncestorOffline.Queries.getQueryTarget(int) to get the target vertex.

Specified by:

getQuerySource in interface LowestCommonAncestorOffline.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 LowestCommonAncestorOffline.Queries.getQueryTarget(int) to get the source vertex.

Specified by:

getQueryTarget in interface LowestCommonAncestorOffline.Queries<Integer,Integer>

Parameters:

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

Returns:

the second vertex of the query