tarjan缩点2

如果有如下有向图：

那么经过tarjan（强连通分量）后：

强连通分量是指：在一个有向图中，强联通分量的点可以互相到达，如在上图中，圈在一起的就是一个强联通分量。

tarjan缩点是什么？

tarjan缩点就是把上文的tarjan后的每一个强连通分量当作一个点，再重新建一次边（邻接表），那么每一个强连通分量（每一个点）之间的连边就是如上图的7–>5、7–>6的边，（对对对，就是这么简单…）。

不说了，上代码：

visibility_off