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.stateState information needed for the algorithmprivate BlossomVState<V, E> BlossomVPrimalUpdater.stateState information needed for the algorithm(package private) BlossomVState<V, E> KolmogorovWeightedPerfectMatching.stateCurrent 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