Uses of Interface
com.jgalgo.alg.tree.LowestCommonAncestorStatic.DataStructure
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
Uses of LowestCommonAncestorStatic.DataStructure in com.jgalgo.alg.tree
Modifier and TypeInterfaceDescriptionstatic interface
Data structure result created from a static LCA pre-processing forIntGraph
.Modifier and TypeMethodDescription<V,
E> LowestCommonAncestorStatic.DataStructure <V, E> LowestCommonAncestorStatic.preProcessTree
(Graph<V, E> tree, V root) Perform a static pre processing of a tree for future LCA (Lowest common ancestor) queries.<V,
E> LowestCommonAncestorStatic.DataStructure <V, E> LowestCommonAncestorStaticAbstract.preProcessTree
(Graph<V, E> tree, V root)