| Package | Description |
|---|---|
| org.jgrapht.alg.matching.blossom.v5 |
Package for Kolmogorov's Blossom V algorithm
|
| Class and 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.
|
Copyright © 2019. All rights reserved.