PhoenixSmaug / blossom-algorithm

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:MIT License


Languages

Language:C++ 99.4%Language:CMake 0.6%