Uses of Package org.jgrapht.alg.matching.blossom.v5 (JGraphT : a free Java graph library)

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

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

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.