Tarjan算法求有向图强连通份量【Java实现】

概念 在有向图G中，若是两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。若是有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通份量(strongly connected components)。java Tarjan算法 Tanjan算法能够看做是DFS算法+并查集，使用DFS算法将每个强连通份量最为搜索树上的一个子

>>阅读原文<<