二分图的概念
二分图就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。
染色法概念
二分图算法也称为染色法，是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点（边所相连的节点）颜色不同，那么图为二分。
标签：二分,染色,算法,子集,染色法,顶点,节点 From： https://www.cnblogs.com/spacerunnerZ/p/16990694.html
二分图的概念
二分图就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。
染色法概念
二分图算法也称为染色法，是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点（边所相连的节点）颜色不同，那么图为二分。
标签：二分,染色,算法,子集,染色法,顶点,节点 From： https://www.cnblogs.com/spacerunnerZ/p/16990694.html