bipartite - 用于二部最大匹配的 edmonds 算法

Question

我想使用 edmonds 算法在二分匹配中找到最大匹配。不幸的是，我无法获得伪代码。谁能帮我？

Answer 1

为了将来的访问者的利益，这是一个迟到的帖子。维基百科页面中有可用的伪代码

Edmonds 算法适用于一般图，而不仅仅是二分图。wiki 页面显示了如何将通用算法用于二分图。