Uses of Interface
org.jgrapht.alg.interfaces.LowestCommonAncestorAlgorithm

Packages that use LowestCommonAncestorAlgorithm

Package	Description
org.jgrapht.alg.lca	Algorithms for computing lowest common ancestors in graphs.

Uses of LowestCommonAncestorAlgorithm in org.jgrapht.alg.lca

Classes in org.jgrapht.alg.lca that implement LowestCommonAncestorAlgorithm

Modifier and Type	Class and Description
class	BinaryLiftingLCAFinder<V,E> Algorithm for computing lowest common ancestors in rooted trees and forests using the binary lifting method.
class	EulerTourRMQLCAFinder<V,E> Algorithm for computing lowest common ancestors in rooted trees and forests based on Berkman, Omer; Vishkin, Uzi (1993), "Recursive Star-Tree Parallel Data Structure", SIAM Journal on Computing, 22 (2): 221–242, doi:10.1137/0222017.
class	HeavyPathLCAFinder<V,E> Algorithm for computing lowest common ancestors in rooted trees and forests based on HeavyPathDecomposition.
class	NaiveLCAFinder<V,E> Find the Lowest Common Ancestor of a directed graph.
class	TarjanLCAFinder<V,E> Tarjan's offline algorithm for computing lowest common ancestors in rooted trees and forests.