二分图相关

定义

• 对于一个无向图，若全部点可以分为两个（不相交的）集合，使得每条边的两个端点分别在两个集合中。

算法

• 最大匹配 http://blog.csdn.net/jackypigpig/article/details/69361046
• 最大点覆盖

相关文章推荐

http://blog.csdn.net/hitwhacmer1/article/details/46718793