双连通域分解

对于无向图G。若删除顶点v后G所包含的连通图增多，则称v为切割节点(cut vertex)或关节点(articulation point)。不含任何关节点的图被称为双连通图。任一无向图都都可以看做是若干个极大的双连通子图组合而成，这样的子图被称为双连通域(bi-connected component)。 下图中c就为关节点 蛮力算法 先通过BFS或者DFS搜索出图G所含连通域的数目；然后逐一枚举每

>>阅读原文<<