non-bipartite-matching

There are 0 repository under non-bipartite-matching topic.

dilsonpereira / Minimum-Cost-Perfect-Matching
C++ implementation of algorithms for finding perfect matchings in general graphs
graphs matching-algorithm edmonds-algorithm weighted-perfect-matching-algorithm combinatorial-optimization general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching
Language:C++ 60
Yorkyer / edmonds-blossom
A python implementation of Edmonds blossom algorithm for maximum-cardinality matching.
blossom-algorithm maximum-cardinality-matching matching-algorithm graph-matching edmonds-algorithm general-graphs non-bipartite-matching
Language:Python 13
suddhabrato / edmonds-blossom-algorithm
A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs
blossom-algorithm blossom-shrinking-algorithm edmonds-blossom-algorithm general-graphs graph-theory maximum-cardinality-matching non-bipartite-matching
Language:C++ 4