suddhabrato / edmonds-blossom-algorithm Star 9 Code Issues Pull requests A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs graph-theory general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching edmonds-blossom-algorithm blossom-shrinking-algorithm Updated May 19, 2022 C++
PhoenixSmaug / blossom-algorithm Star 4 Code Issues Pull requests A C++ implementation of the blossom algorithm for maximum matching in general graphs. blossom blossom-algorithm blossom-shrinking-algorithm Updated Nov 29, 2023 C++
suvajit-patra / Edmonds-blossom Star 1 Code Issues Pull requests Edmonds' blossom shrinking algorithm for finding best matching in general graphs graph matching vertex matching-algorithm edmonds blossom-shrinking-algorithm Updated Dec 19, 2021 C++