Package com.jgalgo.alg

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()	Create an empty queries container.

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

clear, size

Method Detail

newInstance

static LowestCommonAncestorOffline.IQueries newInstance()

Create an empty queries container.

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