Uses of Class
com.jgalgo.alg.match.MatchingAlgoAbstract

Packages that use MatchingAlgoAbstract

Package	Description
com.jgalgo.alg.match	Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality matchings, perfect matchings, ect.

Uses of MatchingAlgoAbstract in com.jgalgo.alg.match

Subclasses of MatchingAlgoAbstract in com.jgalgo.alg.match

Modifier and Type	Class	Description
class	MatchingAlgoAbstractBasedMaximum	Abstract class for computing matching in graphs, based on a maximum matching solution.
class	MatchingAlgoAbstractBasedMinimum	Abstract class for computing matching in graphs, based on a minimum matching solution.
class	MatchingAlgoAbstractCardinality	Abstract class for computing (only) cardinality matching in a graph.
class	MatchingCardinalityBipartiteHopcroftKarp	Hopcroft–Karp maximum unweighted matching algorithm for undirected bipartite graphs.
class	MatchingCardinalityGabow1976	Gabow's implementation of Endmond's algorithm for cardinality maximum matching in general graphs.
class	MatchingWeightedBipartiteHungarianMethod	Kuhn's Hungarian method for maximum weighted matching in bipartite graphs.
class	MatchingWeightedBipartiteSssp	Maximum weighted matching algorithm using ShortestPathSingleSource for bipartite graphs.
class	MatchingWeightedBlossomV	Blossom V implementation for maximum weighted matching.
class	MatchingWeightedGabow1990	Edmonds' Blossom algorithm for Maximum weighted matching with Gabow's dynamic LCA data structure.
class	MatchingWeightedGabow1990Simpler	Edmonds' Blossom algorithm for Maximum weighted matching with Gabow's implementation WITHOUT dynamic LCA data structure.