Uses of Interface
org.graph4j.matching.MatchingAlgorithm
Packages that use MatchingAlgorithm
Package
Description
Algorithms for determining matchings, such as the maximum cardinality matching in bipartite graphs.
-
Uses of MatchingAlgorithm in org.graph4j.matching
Classes in org.graph4j.matching that implement MatchingAlgorithmModifier and TypeClassDescriptionclassGreedy algorithm to create a weighted matching.classComputes the maximum cardinality matching in a bipartite graph.classCreates a maximal cardinality matching either randomly or using a simple heuristic.