雙連通份量（點-雙連通份量&邊-雙連通份量）

概念： 雙連通份量有點雙連通份量和邊雙連通份量兩種。若一個無向圖中的去掉任意一個節點（一條邊）都不會改變此圖的連通性，即不存在割點（橋），則稱做點（邊）雙連通圖。html 一個無向圖中的每個極大點（邊）雙連通子圖稱做此無向圖的點（邊）雙連通份量。求雙連通份量可用Tarjan算法。--百度百科node Tip：先學一下tarjan算法以及求割點割邊的算法以後，再看會比較好理解一些。ios 點雙連通和

>>阅读原文<<