dilsonpereira / Minimum-Cost-Perfect-Matching Star 74 Code Issues Pull requests 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++
Yorkyer / edmonds-blossom Star 15 Code Issues Pull requests Discussions A python implementation of Edmonds blossom algorithm for maximum-cardinality matching. graph-matching matching-algorithm edmonds-algorithm general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching Updated Aug 23, 2023 Python
adharshkamath / Edmonds-Algorithm Star 10 Code Issues Pull requests A Python implementation of Edmond's blossom algorithm to find maximum matchings in general graphs graph matching blossom graph-matching matching-algorithm edmonds-algorithm blossom-algorithm Updated Aug 8, 2020 Python