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

Modifier and Type  Class and Description 

class 
EdmondsMaximumCardinalityMatching<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 wellknown Hopcroft Karp algorithm to compute a matching of maximum
cardinality in a bipartite graph.

class 
KuhnMunkresMinimalWeightBipartitePerfectMatching<V,E>
KuhnMunkres 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.

Constructor and Description 

EdmondsMaximumCardinalityMatching(Graph<V,E> graph,
MatchingAlgorithm<V,E> initializer)
Constructs a new instance of the algorithm.

Modifier and Type  Class and 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.

Copyright © 2019. All rights reserved.