C++ implementation of algorithms for finding perfect matchings in general graphs
graphs
combinatorial-optimization
matching-algorithm
edmonds-algorithm
weighted-perfect-matching-algorithm
general-graphs
blossom-algorithm
non-bipartite-matching
maximum-cardinality-matching
-
Updated
Jul 18, 2022 - C++