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. 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 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
-