Tarjan算法通过定义强连通分支的根节点,来求出有向图$$ DG $$的所有强连通分支。有向图$$ DG = <V,E> $$中一个强连通分支中的根节点是该强连通分支中下标最小的顶点,也是该强连通分支中所有顶点通过DFS能够搜索到的下标最小的顶点。 设$$ index $$为顶点下标,$$ ...