Uses of Package
org.jgrapht.alg.matching.blossom.v5

Packages that use org.jgrapht.alg.matching.blossom.v5

Package	Description
org.jgrapht.alg.matching.blossom.v5	Package for Kolmogorov's Blossom V algorithm

Classes in org.jgrapht.alg.matching.blossom.v5 used by org.jgrapht.alg.matching.blossom.v5

Class	Description
BlossomVDualUpdater	This class is used by KolmogorovWeightedPerfectMatching to perform dual updates, thus increasing the dual objective function value and creating new tight edges.
BlossomVEdge	This class is a data structure for Kolmogorov's Blossom V algorithm.
BlossomVEdge.BlossomNodesIterator	An iterator which traverses all nodes in the blossom.
BlossomVInitializer.Action	Enum for specifying the primal operation to perform with critical edge during fractional matching initialization
BlossomVNode	This class is a data structure for Kolmogorov's Blossom V algorithm.
BlossomVNode.IncidentEdgeIterator	An iterator for traversing the edges incident to this node.
BlossomVNode.Label	Represents nodes' labels
BlossomVOptions	BlossomVOptions that define the strategies to use during the algorithm for updating duals and initializing the matching
BlossomVOptions.DualUpdateStrategy	Enum for choosing dual updates strategy
BlossomVOptions.InitializationType	Enum for types of matching initialization
BlossomVPrimalUpdater	This class is used by KolmogorovWeightedPerfectMatching for performing primal operations: grow, augment, shrink and expand.
BlossomVState	This class stores data needed for the Kolmogorov's Blossom V algorithm; it is used by KolmogorovWeightedPerfectMatching, BlossomVPrimalUpdater and BlossomVDualUpdater during the course of the algorithm.
BlossomVTree	This class is a data structure for Kolmogorov's Blossom V algorithm.
BlossomVTree.TreeEdgeIterator	An iterator over tree edges incident to this tree.
BlossomVTree.TreeNodeIterator	An iterator over tree nodes.
BlossomVTreeEdge	This class is a data structure for Kolmogorov's Blossom V algorithm.
KolmogorovWeightedPerfectMatching	This class computes weighted perfect matchings in general graphs using the Blossom V algorithm.
KolmogorovWeightedPerfectMatching.DualSolution	A solution to the dual linear program formulated on the graph
KolmogorovWeightedPerfectMatching.Statistics	Describes the performance characteristics of the algorithm and numeric data about the number of performed dual operations during the main phase of the algorithm
ObjectiveSense	Enum specifying the objective sense of the algorithm.