Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 347 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 347 Bytes

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