Uses of Class
com.jgalgo.alg.match.MatchingAlgoAbstractCardinality
Package
Description
Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality
matchings, perfect matchings, ect.
-
Uses of MatchingAlgoAbstractCardinality in com.jgalgo.alg.match
Modifier and TypeClassDescriptionclass
Hopcroft–Karp maximum unweighted matching algorithm for undirected bipartite graphs.class
Gabow's implementation of Endmond's algorithm for cardinality maximum matching in general graphs.