总结自 endl妹子---图的割点与割边（超详细！！！） endl妹子 友链---题解 P3388 【【模板】割点（割顶）】 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 割边（也称桥），即在一个无向图中删除某条边后，图不再连通。
若一个无向连通图不存在割点，则称它为点双连通图。 若一个无向连通图不存在割边，则称它为边双连通图。 无向图的极大点双连通子图称为点双连通分量，简记为“v-DCC”。 无向连通图的极大边双连通子图被称为边双连通分量，简记为“e-DCC”。二者统称为“双连通分量”，简记为“DCC”
tarjan算法: leetcode 1192. 查找集群内的「关键连接」 leetcode 1192---bilibili视频讲解 [算法]轻松掌握tarjan强连通分量 endl妹子---这个妹子写的这一篇不一定好懂。强连通分量（超详细！！！） csdn---Tarjan算法介绍 csdn---初探Tarjan算法（求强连通分量）