判断二分图——染色法
怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。代码：#include <queue> #include <cstring> #include <iostream> using namespace std; const int N = 999; int col[N], Map
