Uses of Class
org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
-
Packages that use BlossomVOptions Package Description org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithm -
-
Uses of BlossomVOptions in org.jgrapht.alg.matching.blossom.v5
Fields in org.jgrapht.alg.matching.blossom.v5 declared as BlossomVOptions Modifier and Type Field Description static BlossomVOptions[]
BlossomVOptions. ALL_OPTIONS
All possible optionsstatic BlossomVOptions
KolmogorovWeightedPerfectMatching. DEFAULT_OPTIONS
Default options(package private) BlossomVOptions
BlossomVState. options
BlossomVOptions used to determine the strategies used in the algorithmprivate BlossomVOptions
KolmogorovWeightedMatching. options
BlossomVOptions used by the algorithm to match the problem instanceprivate BlossomVOptions
KolmogorovWeightedPerfectMatching. options
BlossomVOptions used by the algorithm to match the problem instanceMethods in org.jgrapht.alg.matching.blossom.v5 with parameters of type BlossomVOptions 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 BlossomVOptions Constructor Description BlossomVState(Graph<V,E> graph, BlossomVNode[] nodes, BlossomVEdge[] edges, int nodeNum, int edgeNum, int treeNum, java.util.List<V> graphVertices, java.util.List<E> graphEdges, BlossomVOptions options, double minEdgeWeight)
Constructs the algorithm's initial stateKolmogorovWeightedMatching(Graph<V,E> initialGraph, BlossomVOptions options)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedMatching(Graph<V,E> initialGraph, BlossomVOptions options, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedPerfectMatching(Graph<V,E> graph, BlossomVOptions options)
Constructs a new instance of the algorithm with the specifiedoptions
.KolmogorovWeightedPerfectMatching(Graph<V,E> graph, BlossomVOptions options, ObjectiveSense objectiveSense)
Constructs a new instance of the algorithm with the specifiedoptions
.
-