Learn how easy it is to sync an existing GitHub or Google Code repo to a SourceForge project! See Demo

Close

#7 Edmonds blossom algorithm

open
nobody
None
5
2006-03-26
2006-03-26
Anonymous
No

I think an implementation of Edmonds maximum
cardinality matching algorithm would be a great asset
to users of the library.

Discussion

  • Logged In: YES
    user_id=709417

    I'm sure it would be helpful, but the JUNG team probably won't get to it
    anytime in the easily foreseeable future; we already have a long list of plans
    for JUNG, and this is the first time anyone's asked for this algorithm. Users
    are of course invited to implement new algorithms, and we're always happy to
    get donations of implementations to the library.

    (If you want someone else to write it, please provide a reference to a
    resource--paper, book, or even a web page--that describes the algorithm in
    detail.)

    Joshua