双连通份量（点-双连通份量&边-双连通份量）

概念： 双连通份量有点双连通份量和边双连通份量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称做点（边）双连通图。html 一个无向图中的每个极大点（边）双连通子图称做此无向图的点（边）双连通份量。求双连通份量可用Tarjan算法。--百度百科node Tip：先学一下tarjan算法以及求割点割边的算法以后，再看会比较好理解一些。ios 点双连通和

>>阅读原文<<