文章目录 一、重连通图与关节点介绍 1.1 引言 1.2 定义 1.3 图解说明 二、关节点算法(理论部分) 2.1 visit[v] 2.2 low[v] 三、关节点算法 C 语言 四、完整代码(复制粘贴可用) 一、重连通图与关节点介绍 1.1 引言 极小连通子图是由 n 个顶点和 n-1 条边构成的。该图保证了在最小边的情况下,任意两个顶点之间都有路径连通 把顶点看成城市,边看成铁路。假如某个城市的铁路遇到大雪,不能通车,很多城市之间就不能相互通车了。 假如某个顶点(含连接两条边)被删除了,那么极小连通子图会被分成两个或两个以上的连通图 有没有一种图,即使某个城市被删掉,