連通圖與Tarjan算法

引言 Tarjan算法的復雜度為O（V+E） Tarjan算法是一個基於深度優先搜索的處理圖上連通性問題的算法，可以解決，割邊，割點，雙連通，強連通等問題。 首先要明白Tarjan算法，首先要知 ...