Uses of Class
org.jgrapht.alg.matching.blossom.v5.BlossomVState
-
Packages that use BlossomVState Package Description org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithm -
-
Uses of BlossomVState in org.jgrapht.alg.matching.blossom.v5
Fields in org.jgrapht.alg.matching.blossom.v5 declared as BlossomVState Modifier and Type Field Description private BlossomVState<V,E>
BlossomVDualUpdater. state
State information needed for the algorithmprivate BlossomVState<V,E>
BlossomVPrimalUpdater. state
State information needed for the algorithm(package private) BlossomVState<V,E>
KolmogorovWeightedPerfectMatching. state
Current state of the algorithmMethods in org.jgrapht.alg.matching.blossom.v5 that return BlossomVState Modifier and Type Method Description private BlossomVState<V,E>
BlossomVInitializer. fractionalMatchingInitialization(BlossomVOptions options)
Performs fractional matching initialization, seeBlossomVInitializer.initFractional()
for the description.private BlossomVState<V,E>
BlossomVInitializer. greedyInitialization(BlossomVOptions options)
Performs greedy initialization of the algorithm.BlossomVState<V,E>
BlossomVInitializer. initialize(BlossomVOptions options)
Converts the generic graph representation into the data structure form convenient for the algorithm, and initializes the matching according to the strategy specified inoptions
.private BlossomVState<V,E>
BlossomVInitializer. simpleInitialization(BlossomVOptions options)
Performs simple initialization of the matching by allocating $|V|$ trees.Constructors in org.jgrapht.alg.matching.blossom.v5 with parameters of type BlossomVState Constructor Description BlossomVDualUpdater(BlossomVState<V,E> state, BlossomVPrimalUpdater<V,E> primalUpdater)
Creates a new instance of the BlossomVDualUpdaterBlossomVPrimalUpdater(BlossomVState<V,E> state)
Constructs a new instance of BlossomVPrimalUpdater
-