Uses of Package
com.jgalgo.alg.tree
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
ClassDescriptionDynamic 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.