/blossom-algorithm

A C++ implementation of the blossom algorithm for maximum matching in general graphs.

Primary LanguageC++MIT LicenseMIT

Blossom Algorithm

A C++ implementation of the famous blossom algorithm for maximum matchings in general graphs. It was developed by Jack Edmonds in 1961, a detailed description can be found here.

For the algorithm a custom Graph class is used, which stores undirected graphs.

(c) Mia Muessig