【图论】【DFS】图着色问题
图着色问题（二分图判定）给定一个具有n个顶点的图。要给图上的每个顶点染色、并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保证没有重边和自环。限制条件：1 <= n <= 1000把相邻顶点染成不同颜色的问题叫做图着色问题、对图进行染色所需要的最小颜色数称为最小着色数。最小着色数是2的图称作二分图。解题思想：如果只用两种颜色给图进行染色，那么确...
