org.jgrapht.alg

Class TarjanLowestCommonAncestor.LcaRequestResponse<V>

java.lang.Object

org.jgrapht.alg.TarjanLowestCommonAncestor.LcaRequestResponse<V>

Type Parameters:

V - the graph vertex type

Enclosing class:

TarjanLowestCommonAncestor<V,E>

public static class TarjanLowestCommonAncestor.LcaRequestResponse<V>
extends Object

Data transfer object for LCA request and response.

Constructor Summary

Constructors

Constructor and Description
LcaRequestResponse(V a, V b) Create a new LCA request response data transfer object.

Method Summary

Modifier and Type	Method and Description
V	getA() Get the first vertex of the request
V	getB() Get the second vertex of the request
V	getLca() Get the least common ancestor

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LcaRequestResponse

public LcaRequestResponse(V a,
                          V b)

Create a new LCA request response data transfer object.

Parameters:

a - the first vertex of the request

b - the second vertex of the request

Method Detail

getA

public V getA()

Get the first vertex of the request

Returns:

the first vertex of the request

getB

public V getB()

Get the second vertex of the request

Returns:

the second vertex of the request

getLca

public V getLca()

Get the least common ancestor

Returns:

the least common ancestor