Uses of Class
org.jgrapht.alg.matching.blossom.v5.BlossomVTree
-
Packages that use BlossomVTree Package Description org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithm -
-
Uses of BlossomVTree in org.jgrapht.alg.matching.blossom.v5
Fields in org.jgrapht.alg.matching.blossom.v5 declared as BlossomVTree Modifier and Type Field Description (package private) BlossomVTree[]
BlossomVTreeEdge. head
Two-element array of trees this edge is incident to.(package private) BlossomVTree
BlossomVTree. nextTree
Next tree in the connected component, is used during updating the duals via connected components(package private) BlossomVTree
BlossomVNode. tree
Reference to the tree this node belongs toMethods in org.jgrapht.alg.matching.blossom.v5 with parameters of type BlossomVTree Modifier and Type Method Description static BlossomVTreeEdge
BlossomVTree. addTreeEdge(BlossomVTree from, BlossomVTree to)
Adds a new tree edge fromfrom
toto
.private void
BlossomVPrimalUpdater. expandInfinityNode(BlossomVNode infinityNode, BlossomVTree tree)
Expands an infinity node from the odd branchprivate void
BlossomVPrimalUpdater. expandOddBranch(BlossomVNode blossomRoot, BlossomVNode branchesEndpoint, BlossomVTree tree)
Expands the nodes on an odd branch.private double
BlossomVDualUpdater. getEps(BlossomVTree tree)
Computes and returns the value which can be assigned to thetree.eps
so that it doesn't violate in-tree constraints.private void
KolmogorovWeightedPerfectMatching. setCurrentEdgesAndTryToAugment(BlossomVTree tree)
Sets the currentEdge and currentDirection variables for all trees adjacent to thetree
boolean
BlossomVDualUpdater. updateDualsSingle(BlossomVTree tree)
Updates the duals of the single tree.
-