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

Packages that use MatchingAlgorithm

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

Uses of MatchingAlgorithm in org.jgrapht.alg

Classes in org.jgrapht.alg that implement MatchingAlgorithm

Modifier and Type	Class and Description
class	EdmondsBlossomShrinking<V,E> Deprecated. Use EdmondsBlossomShrinking instead.
class	HopcroftKarpBipartiteMatching<V,E> Deprecated. Use HopcroftKarpBipartiteMatching instead.
class	KuhnMunkresMinimalWeightBipartitePerfectMatching<V,E> Deprecated. Use KuhnMunkresMinimalWeightBipartitePerfectMatching instead.
class	MaximumWeightBipartiteMatching<V,E> Deprecated. Use MaximumWeightBipartiteMatching instead.

Uses of MatchingAlgorithm in org.jgrapht.alg.interfaces

Subinterfaces of MatchingAlgorithm in org.jgrapht.alg.interfaces

Modifier and Type	Interface and Description
interface	WeightedMatchingAlgorithm<V,E> Deprecated. Use MatchingAlgorithm directly

Uses of MatchingAlgorithm in org.jgrapht.alg.matching

Classes in org.jgrapht.alg.matching that implement MatchingAlgorithm

Modifier and Type	Class and Description
class	GreedyWeightedMatching<V,E> The greedy algorithm for computing a maximum weight matching in an arbitrary graph.
class	PathGrowingWeightedMatching<V,E> A linear time 1/2-approximation algorithm for finding a maximum weight matching in an arbitrary graph.