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
|
KolmogorovMinimumWeightPerfectMatching.DualSolution
A solution to the dual linear program formulated on the
graph |
KolmogorovMinimumWeightPerfectMatching.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
|
Copyright © 2018. All rights reserved.