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 TypeClassDescriptionclassAbstract class for TPM computations.classHagerup's Tree Path Maxima (TPM) linear time algorithm.Methods in com.jgalgo.alg.tree that return TreePathMaximaModifier and TypeMethodDescriptionstatic TreePathMaximaTreePathMaxima.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.