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

Package for Kolmogorov's Blossom V algorithm

See: Description

Class Summary

Class	Description
BlossomVOptions	BlossomVOptions that define the strategies to use during the algorithm for updating duals and initializing the matching
KolmogorovWeightedMatching<V,E>	This class computes weighted matchings in general graphs.
KolmogorovWeightedPerfectMatching<V,E>	This class computes weighted perfect matchings in general graphs using the Blossom V algorithm.
KolmogorovWeightedPerfectMatching.DualSolution<V,E>	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

Enum Summary

Enum	Description
BlossomVOptions.DualUpdateStrategy	Enum for choosing dual updates strategy
BlossomVOptions.InitializationType	Enum for types of matching initialization
ObjectiveSense	Enum specifying the objective sense of the algorithm.

Package org.jgrapht.alg.matching.blossom.v5 Description

Package for Kolmogorov's Blossom V algorithm