Uses of Class
com.jgalgo.alg.match.MatchingAlgoAbstractBasedMaximum
Packages that use MatchingAlgoAbstractBasedMaximum
Package
Description
Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality
matchings, perfect matchings, ect.
-
Uses of MatchingAlgoAbstractBasedMaximum in com.jgalgo.alg.match
Subclasses of MatchingAlgoAbstractBasedMaximum in com.jgalgo.alg.matchModifier and TypeClassDescriptionclassKuhn's Hungarian method for maximum weighted matching in bipartite graphs.classMaximum weighted matching algorithm usingShortestPathSingleSourcefor bipartite graphs.classEdmonds' Blossom algorithm for Maximum weighted matching with Gabow's dynamic LCA data structure.classEdmonds' Blossom algorithm for Maximum weighted matching with Gabow's implementation WITHOUT dynamic LCA data structure.