二分图判断【染色法】

【文件属性】：

文件名称：二分图判断【染色法】

文件大小：2KB

文件格式：CPP

更新时间：2022-04-14 08:10:12

C++ ACM 算法 二分图 染色法

怎么判定一个图是否为二分图 ？ 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。