blossom-shrinking-algorithm

There are 3 repositories under blossom-shrinking-algorithm topic.

suddhabrato/edmonds-blossom-algorithm
A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs
Language:C++7 1 02
suvajit-patra/Edmonds-blossom
Edmonds' blossom shrinking algorithm for finding best matching in general graphs
Language:C++2 1 11
PhoenixSmaug/blossom-algorithm
A C++ implementation of the blossom algorithm for maximum matching in general graphs.
Language:C++0 1 00