利用BFS（广度优先搜索）对图染色，看能否只用两种颜色染色（偶图点色数为2）

从某一节点出发，相邻点染不同色（1 2色），相邻点的相邻点再染不同色，最后看是否会出现矛盾。。

 

注意，需要考虑连通分支，同一连通分支用BFS可染色完，因此不能直接用BFS

用一个颜色数组记录（vector<int> color(N, 0);//0表示未染色 1表示红色 2表示蓝色），最外层循环就遍历这个数组，保证所有点均染色（可能存在不同连通分支的点）

 

程序代码：