Package com.jgalgo.alg

Interface LowestCommonAncestorOffline.IResult

All Superinterfaces:

LowestCommonAncestorOffline.Result<Integer,Integer>

Enclosing interface:

LowestCommonAncestorOffline

public static interface LowestCommonAncestorOffline.IResult
extends LowestCommonAncestorOffline.Result<Integer,Integer>

Result of a LowestCommonAncestorOffline computation for IntGraph.

Author:

Barak Ugav

Method Summary

Modifier and Type	Method	Description
default Integer	getLca(int queryIdx)	Deprecated.
int	getLcaInt(int queryIdx)	Get the lowest common ancestor of the given query.

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

size

Method Detail

getLcaInt

int getLcaInt(int queryIdx)

Get the lowest common ancestor of the given query.

This result object was obtained by calling LowestCommonAncestorOffline.findLCAs(Graph, Object, Queries), which accept a set of multiple queries using the LowestCommonAncestorOffline.IQueries object. This method return the answer to a single queries among them, by its index.

Parameters:

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

Returns:

the lowest common ancestor of the given query

getLca

@Deprecated
default Integer getLca(int queryIdx)

Deprecated.

Description copied from interface: LowestCommonAncestorOffline.Result

Get the lowest common ancestor of the given query.

This result object was obtained by calling LowestCommonAncestorOffline.findLCAs(Graph, Object, Queries), which accept a set of multiple queries using the LowestCommonAncestorOffline.IQueries object. This method return the answer to a single queries among them, by its index.

Specified by:

getLca in interface LowestCommonAncestorOffline.Result<Integer,Integer>

Parameters:

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

Returns:

the lowest common ancestor of the given query