Skip to content

suddhabrato/edmonds-blossom-algorithm

Error
Looks like something went wrong!

About

A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs

Topics

graph-theory general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching edmonds-blossom-algorithm blossom-shrinking-algorithm

Resources

Readme

License

GPL-3.0 license
Activity

Stars

8 stars

Watchers

1 watching

Forks

2 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages