Graph 节点数相等的边二分

我试图解决标准的二分问题，也就是说，找到边的子集，这样输出图就是一个二分图。 我的其他限制是：

每一侧的顶点数必须相等

每个顶点正好有一条边

事实上，知道这样一个子集是否存在就足够了——我真的不需要构造本身。

---

最佳情况下，该算法应该很快，因为我需要对O（400）个节点重复运行该算法。

如果每个顶点恰好关联在一条边上，那么您需要的似乎是匹配。如果是这样的话，爱德蒙兹的blossom算法将完成这项工作。我还没有使用该算法的实现来推荐。你可以退房