阅读背景:

Tarjan算法求解一个无向图中的割点和桥问题

来源:互联网 

基本概念

割点:Articulation Point
在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称顶点v为割点,同时也称关节点(Articulation Point)。 在无向连通图中,删除一个顶




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: