general-graphs

There are 3 repositories under general-graphs topic.

dilsonpereira/Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
Language:C++63 3 317
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