[编程笔记]-Bipartite_Gragh_Determination(Staining_Method)二分图判定（染色法）

作用

判定一个图是不是二分图（可以分成左右两边、边只存在于两边之间而不在某一边内部的图）

二分图正规定义：图中不含奇数环。

实现

就是用DFS或BFS或其他遍历方式遍历整个图，尝试给每两个相邻点染上不同颜色，最多两色，如果成功就是二分图。

#代码
染色特别好理解，所以重点实在遍历上面。
[编程笔记]-DFS深度优先搜索
[编程笔记]-BFS广度优先搜索
（就不放代码了(～￣▽￣)～）

完结撒花o(￣︶￣)o