Tarjan算法

Tarjan算法 Tarjan算法是一個很著名的算法，其主要的目的是用來求有向圖的強連通分量，什麼是強連通分量呢？ 簡單點說就是存在一個點 v 1 v_1 v1​能到點 v 2 v_2 v2​，且 v 2 v_2 v2​也能到 v 1 v_1 v1​，那麼 v 1 , v 2 v_1, v_2 v1​,v2​就構成一個強連通分量; 具體的定義參見百度。 Tarjan算法步驟 Tarjan算法採用的

>>阅读原文<<