第七课 寻找强连通分量

给定一个有向图，要求寻找全部强联通分量。 首先要先明确几点： 1.点a和点b连通 当且仅当 存在边(a,b)和(b,a) 2.将一个有向图的所有强连通分量看成顶点，则该图是有向无环图（dag）。 ...