無向圖雙連通分量BCC（全網最好理解）

不是標題黨，之前我也寫過一篇比較全的，但是對於初學者不友好。傳送門🚪 雙連通分量（Biconnected component）：     1.邊雙聯通 E-BCC     2.點雙連通 V-BCC 雙連通分量分爲點雙連通（V-BCC）和邊雙連通（E-BCC），這是圖論學習中一個很重要的知識點，也是圖的變形轉化的一個主要方法。通過V-BCC縮點可以求割邊（橋），也可以通過E-BCC縮點求割點。這是

>>阅读原文<<