有向图的强连通图——Kosaraju

有向图的强连通分量： 相互可达关系，每一个集合都是有向图的一个强连通分量SCC。    把一个集合看成一个点，SCC就形成了一个有向无环图——DAG;         如果DFS选择不好，从A点开始DFS，就会把整张图遍历一遍。不是同一个SCC就混乱了，我们希望，可以利用SCC的拓扑序列，从后往前DFS，这样，每次都出来一个SCC，就不用分离了——Kosaraju算法。 ——拓扑序列 反图——按照

>>阅读原文<<