2020年11月23日
[算法] 二分图判定
摘要： 二分图判定 定义 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 ——摘自度娘 还是不懂的可以查阅百度百科，上面有例子。 判定 在一张无向图中，若图中不存在长度为奇数的环，则该图是二分图。 简单证明： 若存在长度为 阅读全文
posted @ 2020-11-23 14:12 Last_Breath 阅读(965) 评论(0) 推荐(1) 编辑