Uses of Package
com.jgalgo.alg.tree
Packages that use com.jgalgo.alg.tree
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
Classes in com.jgalgo.alg.tree used by com.jgalgo.alg.treeClassDescriptionDynamic algorithm for Lowest Common Ancestor (LCA) queries.A tree vertex in an
LowestCommonAncestorDynamic
data structure.An algorithm for computing the lowest common ancestor (LCA) of two vertices in a tree, offline.Queries container forLowestCommonAncestorOffline
computations forIntGraph
.Queries container forLowestCommonAncestorOffline
computations.Result of aLowestCommonAncestorOffline
computation.Abstract class for offline LCA computation.Static Lowest Common Ancestor (LCA) algorithm.Data structure result created from a static LCA pre-processing.Abstract class for static LCA data structures.Tree Path Maxima (TPM) algorithm.Queries container forTreePathMaxima
computations forIntGraph
.Queries container forTreePathMaxima
computations.A result object forTreePathMaxima
algorithm.Abstract class for TPM computations.