Skip to content

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

License

Notifications You must be signed in to change notification settings

PhoenixSmaug/blossom-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published