Uses of Class
org.jgrapht.alg.matching.blossom.v5.BlossomVState
Packages that use BlossomVState
Package
Description
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 BlossomVStateModifier and TypeFieldDescriptionprivate 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 BlossomVStateModifier and TypeMethodDescriptionprivate 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.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 BlossomVStateModifierConstructorDescriptionBlossomVDualUpdater
(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