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 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 onHeavyPathDecomposition
.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.
-