雙連通份量 總結及例題

點雙連通和邊雙連通 連通的概念：在無向圖中，全部點能互相到達 連通份量：互相聯通的子圖 點雙連通：刪掉一個點以後，圖仍聯通 邊雙連通：刪掉一條邊以後，圖仍聯通 tarjan 算法： 該算法是R.Tarjan發明的。對圖深度優先搜索， dfn[i]爲第i個結點在搜索樹中的深度，low[i]爲第i個結點的子樹的全部兒子鏈接到的最上面的結點層數。根據定義，則有：node Low(u)=Min { dfn

>>阅读原文<<