Uses of Interface
org.jgrapht.alg.interfaces.MatchingAlgorithm
-
Packages that use MatchingAlgorithm Package Description org.jgrapht.alg.matching Algorithms for the computation of matchings.org.jgrapht.alg.matching.blossom.v5 Package for Kolmogorov's Blossom V algorithm -
-
Uses of MatchingAlgorithm in org.jgrapht.alg.matching
Classes in org.jgrapht.alg.matching that implement MatchingAlgorithm Modifier and Type Class Description class
DenseEdmondsMaximumCardinalityMatching<V,E>
This implementation of Edmonds' blossom algorithm computes maximum cardinality matchings in undirected graphs.class
GreedyMaximumCardinalityMatching<V,E>
The greedy algorithm for computing a maximum cardinality matching.class
GreedyWeightedMatching<V,E>
The greedy algorithm for computing a maximum weight matching in an arbitrary graph.class
HopcroftKarpMaximumCardinalityBipartiteMatching<V,E>
Implementation of the well-known Hopcroft Karp algorithm to compute a matching of maximum cardinality in a bipartite graph.class
KuhnMunkresMinimalWeightBipartitePerfectMatching<V,E>
Kuhn-Munkres algorithm (named in honor of Harold Kuhn and James Munkres) solving assignment problem also known as hungarian algorithm (in the honor of hungarian mathematicians Dénes K?nig and Jen? Egerváry).class
MaximumWeightBipartiteMatching<V,E>
Maximum weight matching in bipartite graphs.class
PathGrowingWeightedMatching<V,E>
A linear time $\frac{1}{2}$-approximation algorithm for finding a maximum weight matching in an arbitrary graph.class
SparseEdmondsMaximumCardinalityMatching<V,E>
Edmonds' blossom algorithm for maximum cardinality matching in general undirected graphs.Fields in org.jgrapht.alg.matching declared as MatchingAlgorithm Modifier and Type Field Description private MatchingAlgorithm<V,E>
DenseEdmondsMaximumCardinalityMatching. initializer
private MatchingAlgorithm<V,E>
SparseEdmondsMaximumCardinalityMatching.Algorithm. initializer
private MatchingAlgorithm<V,E>
SparseEdmondsMaximumCardinalityMatching. initializer
Methods in org.jgrapht.alg.matching with parameters of type MatchingAlgorithm Modifier and Type Method Description private void
DenseEdmondsMaximumCardinalityMatching. warmStart(MatchingAlgorithm<V,E> initializer)
Calculates an initial feasible matching.Constructors in org.jgrapht.alg.matching with parameters of type MatchingAlgorithm Constructor Description Algorithm(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
DenseEdmondsMaximumCardinalityMatching(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
Constructs a new instance of the algorithm.SparseEdmondsMaximumCardinalityMatching(Graph<V,E> graph, MatchingAlgorithm<V,E> initializer)
Constructs a new instance of the algorithm. -
Uses of MatchingAlgorithm in org.jgrapht.alg.matching.blossom.v5
Classes in org.jgrapht.alg.matching.blossom.v5 that implement MatchingAlgorithm Modifier and Type Class Description class
KolmogorovWeightedMatching<V,E>
This class computes weighted matchings in general graphs.class
KolmogorovWeightedPerfectMatching<V,E>
This class computes weighted perfect matchings in general graphs using the Blossom V algorithm.
-