无向图双连通分量BCC（全网最好理解）

不是标题党，之前我也写过一篇比较全的，但是对于初学者不友好。传送门🚪 双连通分量（Biconnected component）：     1.边双联通 E-BCC     2.点双连通 V-BCC 双连通分量分为点双连通（V-BCC）和边双连通（E-BCC），这是图论学习中一个很重要的知识点，也是图的变形转化的一个主要方法。通过V-BCC缩点可以求割边（桥），也可以通过E-BCC缩点求割点。这是

>>阅读原文<<