Edmonds算法：最大权匹配的java实现

Question

最近帮忙做一个课题任务，要求用java实现Edmonds算法。
Edmonds算法的具体描述可以参阅百度文库的这篇文章：
http://wenku.baidu.com/link?url=GVU282p9OTXuMPlFUy4eb_a_j-t2TO8HsHEh-rzPo0_y6txgB6jCuNGwBfhhWA1i87mrInc31Z4pIGp1mPPCJGCwPKLOcfpvLqz7_7QnFmS

要求输入：图的节点和带权边
要求输出：边的最大匹配，用List表示

就算没有程序，只有思路也是欢迎的。
我自己的没有太多时间做这个，希望各位大神不吝赐教。

Answer 1

here is an Edmonds algorithm implementation in java found on wikibooks
https://en.wikibooks.org/wiki/Algorithm_Implementation/Graphs/Maximum_flow/Edmonds-Karp