Uses of Class
org.graph4j.util.Matching
Packages that use Matching
Package
Description
Algorithms for determining matchings, such as the maximum cardinality matching in bipartite graphs.
Support algorithms for various type of graphs (bipartite, tournament, etc.).
-
Uses of Matching in org.graph4j.matching
Methods in org.graph4j.matching that return MatchingModifier and TypeMethodDescriptionGreedyWeightedMatching.getMatching()Returns a maximal matching.HopcroftKarpMaximumMatching.getMatching()MatchingAlgorithm.getMatching()MaximalCardinalityMatching.getMatching()Returns a maximal matching. -
Uses of Matching in org.graph4j.support
Methods in org.graph4j.support that return MatchingModifier and TypeMethodDescriptionBipartiteGraphSupport.getMaximumMatching()Determines a maximum matching in a bipartite graph, usingHopcroftKarpMaximumMatchingalgorithm.