二部图最大匹配

Question

我是个图形新手。我在一个二部图中有两个集合。我需要找到所有可能的组合的唯一匹配。所以我想我可以使用Hopcroft-Karp来找到最大匹配。作为一个新手，我认为我会得到匹配的结果图，但它告诉我的是42。啊，这真的很有帮助。我不需要知道有多少个匹配，我需要知道唯一的匹配本身。

我是不是遗漏了什么？如何获得匹配结果？

Answer 1

我没有检查由Hopcroft-Karp匹配函数生成的数据结构，只检查了retrun值。返回值是匹配的数量。然而，在python代码中也有一个self.pair字典，该对字典包含来自“两端”的匹配，这回答了我的问题。