Edmond's blossom C++ Implementation

Revision en2, by Kerpoo, 2016-12-30 01:04:38

I love this implementation of Edmond's Blossoms :-)

Edmond's Blossoms algorithm give a maximum matching in general graphs (non-bipartite)

CODE

thanks a lot to boleyn.su

Tags graphs, matchings, implementation, c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Kerpoo 2016-12-30 15:24:13 4
en2 English Kerpoo 2016-12-30 01:04:38 40
en1 English Kerpoo 2016-12-30 00:52:28 2976 Initial revision (published)