二分图最大匹配

Question

我是图表新手。我在二分图中有两组。我需要找到所有可能组合的唯一匹配。所以我认为我使用Hopcroft-Karp找到最大匹配。作为一个新手，我以为我会得到最终的匹配图，但它告诉我的全部是42.真的很有帮助啊。我不需要知道有多少匹配我需要知道他们自己的独特匹配。

我错过了什么吗？如何获得最终匹配？

Answer 1

我不会检查Hopcroft-Karp匹配函数生成的数据结构，只检查retrun值。返回值是匹配数。但是在python代码中还有一个self.pair字典，对字典包含来自“both”的匹配，这回答了我的问题。