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_OPTIONSAll possible optionsstatic BlossomVOptionsKolmogorovWeightedPerfectMatching. DEFAULT_OPTIONSDefault options(package private) BlossomVOptionsBlossomVState. optionsBlossomVOptions used to determine the strategies used in the algorithmprivate BlossomVOptionsKolmogorovWeightedMatching. optionsBlossomVOptions used by the algorithm to match the problem instanceprivate BlossomVOptionsKolmogorovWeightedPerfectMatching. optionsBlossomVOptions 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.
-