Package org.jgrapht.alg.matching.blossom.v5
Package for Kolmogorov's Blossom V algorithm
-
Class Summary Class Description BlossomVOptions BlossomVOptions that define the strategies to use during the algorithm for updating duals and initializing the matchingKolmogorovWeightedMatching<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 thegraphKolmogorovWeightedPerfectMatching.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 strategyBlossomVOptions.InitializationType Enum for types of matching initializationObjectiveSense Enum specifying the objective sense of the algorithm.