tarjan求强连通分量的思考

我是按照这里的思路来的。这个博文只是感性理解。 递归树 关于递归树，这篇博文讲的很好，我只是给自己总结一下。 定义vis数组，在dfs连通图时赋予它们不同的含义： vis=0，表示这个点没有被访问。 vis=1，表示这个点被访问了，但是它的孩子还没有访问完。 vis=2，表示这个点被访问了，并且它的孩子访问完了。 一个连通图，一定可以表示成一个递归树，加上一些边。这些边的种类有： 树边，也就是递归

>>阅读原文<<