maximum-cardinality-matching

There are 5 repositories under maximum-cardinality-matching topic.

dilsonpereira/Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
Language:C++65 3 418
Yorkyer/edmonds-blossom
A python implementation of Edmonds blossom algorithm for maximum-cardinality matching.
Language:Python13 2 46
suddhabrato/edmonds-blossom-algorithm
A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs
Language:C++6 1 02
dilsonpereira/BipartiteMatching
Python implementation of algorithms for maximum cardinality matching and maximum cost assignment in bipartite graphs
Language:Python4 1 00
yfzhang229/matching-project
maximum cardinality matching by Edmonds' algorithm, an implementation based on union find data structure
Language:Python0 1 00