图论的各种基本算法

本篇主要涉及到图论的基本算法，不包含有关最大流的内容。图论的大部分算法都是由性质或推论得出来的，想朴素想出来确实不容易。 二分图(Is-Bipartite) 一个图的所有顶点可以划分成两个子集，使所有的边的入度和出度顶点分别在这两个子集中。 这个问题可以转换为上篇提到过的图的着色问题，只要看图是否能着2个颜色就行了。当然，可以回溯解决这个问题，不过对于着2个颜色可以BFS解决。 同样，一维数组co

>>阅读原文<<