https://github.com/phoenixsmaug/blossom-algorithm

A C++ implementation of the blossom algorithm for maximum matching in general graphs.
https://github.com/phoenixsmaug/blossom-algorithm

blossom blossom-algorithm blossom-shrinking-algorithm

Last synced: 4 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/phoenixsmaug/blossom-algorithm
• Owner: PhoenixSmaug
• License: mit
• Created: 2023-08-19T17:48:11.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-11-29T11:27:07.000Z (over 2 years ago)
• Last Synced: 2025-11-16T02:33:33.640Z (7 months ago)
• Topics: blossom, blossom-algorithm, blossom-shrinking-algorithm
• Language: C++
• Homepage:
• Size: 6.84 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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](https://en.wikipedia.org/wiki/Blossom_algorithm).

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

(c) Mia Muessig