tarjan算法求強連通份量

原本我是打算去網上看Tarjan求LCA的。。結果發現了一篇挺好的介紹tarjan算法求強連通份量的文章。html 首先理解什麼是強連通份量，簡單來講，能夠相互連通的區域成爲強連通份量；如果u能到達v且v能到達u，且u，v與其它結點不能相互連通，則{u,v}是一個強連通份量。算法 談談我對tarjan的理解，圖解過程詳見：http://www.cnblogs.com/shadowland/p/58

>>阅读原文<<