graph-algorithm - 二部图最大匹配

Question

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

我错过了什么吗？如何获得结果匹配？

Answer 1

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