Uses of Interface
org.jgrapht.alg.interfaces.MatchingAlgorithm.Matching

Packages that use MatchingAlgorithm.Matching

Package	Description
org.jgrapht.alg.interfaces	Algorithm related interfaces.
org.jgrapht.alg.matching	Algorithms for the computation of matchings.

Uses of MatchingAlgorithm.Matching in org.jgrapht.alg.interfaces

Classes in org.jgrapht.alg.interfaces that implement MatchingAlgorithm.Matching

Modifier and Type	Class and Description
static class	MatchingAlgorithm.MatchingImpl<V,E> A default implementation of the matching interface.

Methods in org.jgrapht.alg.interfaces that return MatchingAlgorithm.Matching

Modifier and Type	Method and Description
MatchingAlgorithm.Matching<V,E>	MatchingAlgorithm.getMatching() Compute a matching for a given graph.

Uses of MatchingAlgorithm.Matching in org.jgrapht.alg.matching

Methods in org.jgrapht.alg.matching that return MatchingAlgorithm.Matching

Modifier and Type	Method and Description
MatchingAlgorithm.Matching<V,E>	KuhnMunkresMinimalWeightBipartitePerfectMatching.getMatching() Compute a matching for a given graph.
MatchingAlgorithm.Matching<V,E>	MaximumWeightBipartiteMatching.getMatching() Compute a matching for a given graph.
MatchingAlgorithm.Matching<V,E>	PathGrowingWeightedMatching.getMatching() Get a matching that is a $\frac{1}{2}$-approximation of the maximum weighted matching.
MatchingAlgorithm.Matching<V,E>	EdmondsMaximumCardinalityMatching.getMatching() Returns a matching of maximum cardinality.
MatchingAlgorithm.Matching<V,E>	GreedyWeightedMatching.getMatching() Get a matching that is a $\frac{1}{2}$-approximation of the maximum weighted matching.
MatchingAlgorithm.Matching<V,E>	HopcroftKarpMaximumCardinalityBipartiteMatching.getMatching()
MatchingAlgorithm.Matching<V,E>	GreedyMaximumCardinalityMatching.getMatching() Get a matching that is a $\frac{1}{2}$-approximation of the maximum cardinality matching.

Methods in org.jgrapht.alg.matching with parameters of type MatchingAlgorithm.Matching

Modifier and Type	Method and Description
boolean	EdmondsMaximumCardinalityMatching.isMaximumMatching(MatchingAlgorithm.Matching<V,E> matching) Checks whether the given matching is of maximum cardinality.