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 to

Methods 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 from from to to.
private void	BlossomVPrimalUpdater.expandInfinityNode(BlossomVNode infinityNode, BlossomVTree tree)	Expands an infinity node from the odd branch
private 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 the tree.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 the tree
boolean	BlossomVDualUpdater.updateDualsSingle(BlossomVTree tree)	Updates the duals of the single tree.