什么是二分图？

网上各种官方定义很多

在这里用我自己的话来说就是

如果一个图，它的所有顶点可以被划分为两个集合，且与集合A中某一个点相连的所有点必在另一个集合B中（即一个集合中的每一个点不可能与该集合中的另一个点相连），那么这个图就可以称为二分图。

与二分图相关的算法：
1.二分图的判定
http://www.cnblogs.com/digitalhermit/p/5119908.html
2.二分图的最大匹配(匈牙利算法)
http://www.renfei.org/blog/bipartite-matching.html (强推，简明扼要，流程清晰)