Uses of Interface
com.jgalgo.alg.tree.TreePathMaxima
Packages that use TreePathMaxima
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
Uses of TreePathMaxima in com.jgalgo.alg.tree
Classes in com.jgalgo.alg.tree that implement TreePathMaximaModifier and TypeClassDescriptionclass
Abstract class for TPM computations.class
Hagerup's Tree Path Maxima (TPM) linear time algorithm.Methods in com.jgalgo.alg.tree that return TreePathMaximaModifier and TypeMethodDescriptionstatic TreePathMaxima
TreePathMaxima.newInstance()
Create a new tree path maxima algorithm object.Methods in com.jgalgo.alg.tree with parameters of type TreePathMaximaModifier 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.