Tarjan's strongly connected components algorithm的一些想法

Tarjan的極大強連通子圖（strongly connected components，SCC）算法基於深度優先遍歷（DFS）實現。本文就嘗試從深度優先遍歷的角度思考一下Tarjan的方法是如何找出SCC的。 深度優先遍歷 深度優先遍歷可以說是求SCC比較直觀的一個途徑。例如對於下圖來說，我們從A開始遍歷，如果能夠回到A，那麼整個路徑就是一個連通分量。例如下圖中的A -> B -> D就是一個連

>>阅读原文<<