c++全套流水账——染色法判断二分图，DFS的实践与应用

最近刷题比较多所以分享比较短也很少有视频了大家谅解一下。

染色法判断二分图

关于acwing

什么是二分图

二分图就是只你可以把一个图的点拉到左右两边。
这样它们就会变成两个集合。
那我们把原来图的边保留进这两个集合中。
最后如果我们可以使得这两个集合内部没有任何边，所有边都是两边互相连通的，我们称这个图为二分图。
否则不是二分图。
具体图片：

这个图是二分图吗？
是的。


那这个呢？
不是。