有向图的强连通份量Kosaraju算法 和 Tarjan算法思惟详解及代码模板

有向图的强连通份量 SCC： 在有向图G中，若是两个顶点间相互可达，则称两个顶点强连通(strongly connected)。若是有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通有向图的极大强连通子图，称为强连通份量(strongly connected components)。ios 若是把每一个scc当作一个节点，那么有向图中全部的scc就构成了一个scc图web Kosaraju

>>阅读原文<<