有没有人知道Python里有没有可以计算最佳二分匹配的模块？我试过以下两个：
不过，在我的情况下，我需要处理的是不完整的图（也就是说，两个节点之间可能没有边），所以如果某个节点没有边，就可能没有匹配。上面这两个包似乎无法处理这种情况。
有什么建议吗？
对于不存在的边，可以把它的成本设置为无穷大或者一个很大的数值。这样一来，你就可以通过结果判断是否使用了一个无效的边。