Uses of Interface
com.jgalgo.alg.tree.TreePathMaxima
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
Uses of TreePathMaxima in com.jgalgo.alg.tree
Modifier and TypeClassDescriptionclass
Abstract class for TPM computations.class
Hagerup's Tree Path Maxima (TPM) linear time algorithm.Modifier and TypeMethodDescriptionstatic TreePathMaxima
TreePathMaxima.newInstance()
Create a new tree path maxima algorithm object.Modifier and TypeMethodDescriptionstatic <V,
E> boolean TreePathMaxima.verifyMst
(Graph<V, E> g, WeightFunction<E> w, Collection<E> mstEdges, TreePathMaxima tpmAlgo) Verify that the given edges actually form an MST of a graph.