节点数相等的边双分块
提问于 2014-10-14 00:25:09
我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：
- 两边的顶点数目必须相等。
- 每个顶点正好有一个边。
事实上，知道这样一个子集是否存在就足够了--我真的不需要构造本身。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。
回答 1
Stack Overflow用户
发布于 2015-04-28 04:41:34
如果每个顶点正好是一个边缘上的事件，那么你想要的似乎是一个匹配。如果是这样的话，埃德蒙兹的花算法将完成这项工作。我还没有使用算法的实现来推荐。你可以去看看http://www.algorithmic-solutions.com/leda/ledak/index.htm
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/26355994
复制相关文章
![[android] 在不同的activity之间传递数据](https://ask.qcloudimg.com/http-save/yehe-2504969/76t56twftw.png)
点击加载更多
腾讯云开发者
