點雙、邊雙、強聯通份量整理

文章目錄 定義 Tarjan算法 割點和點雙 割邊和邊雙 強聯通份量 例題 定義 首先要明確各類定義，很是容易搞混：html 時間戳：數組通常叫 d f n [    ] dfn[\;] dfn[]，記錄點第一次入棧的順序。 搜索樹： 割點：去掉這個點，原無向聯通圖再也不聯通。割點集合同理。 割邊/橋：去掉這條邊，原無向聯通圖再也不聯通。 點雙聯通圖：不存在割點的圖。斷定：頂點

>>阅读原文<<