連通圖與Tarjan演算法 2021 年 8 月 16 日 筆記 引言 Tarjan演算法是一個基於深度優先搜索的處理樹上連通性問題的演算法,可以解決,割邊,割點,雙連通,強連通等問題。 首 … Continue Reading