无向图的双连通分量

双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连通性,即不存在割点(桥),则称作点(边)双连通图。一个无向图中的每一个极大点(边)双连通子图称作此无向图的点(边)双连通分量。——来自360百科

Tarjan求割点

Tarjan求割点

Tarjan求割边、桥

Tarjan求割点、桥

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×