二分图判断【染色法】

【文件属性】：
文件名称：二分图判断【染色法】
文件大小：2KB
文件格式：CPP
更新时间：2022-04-14 08:10:12
C++ ACM 算法 二分图 染色法 怎么判定一个图是否为二分图 ？ 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。