Uses of Class
org.jgrapht.alg.matching.blossom.v5.BlossomVOptions
Packages that use BlossomVOptions
Package
Description
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 BlossomVOptionsModifier and TypeFieldDescriptionstatic final BlossomVOptions[]BlossomVOptions.ALL_OPTIONSAll possible optionsstatic final 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 BlossomVOptionsModifier 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 BlossomVOptionsModifierConstructorDescriptionBlossomVState(Graph<V, E> graph, BlossomVNode[] nodes, BlossomVEdge[] edges, int nodeNum, int edgeNum, int treeNum, List<V> graphVertices, 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.