超级会员免费看
本文介绍了重连通图的概念，强调即使删除某个顶点，图仍保持连通。关节点是判断重连通图的关键，文章详细讲解了关节点的定义，并提供了基于C语言的算法实现，包括visit[v]和low[v]的概念以及如何判断关节点。最后给出了完整的C语言代码供读者参考。
文章目录
一、重连通图与关节点介绍
1.1 引言
极小连通子图是由 n 个顶点和 n-1 条边构成的。该图保证了在最小边的情况下，任意两个顶点之间都有路径连通
把顶点看成城市，边看成铁路。假如某个城市的铁路遇到大雪，不能通车，很多城市之间就不能相互通车了。
假如某个顶点（含连接两条边）被删除了，那么极小连通子图会被分成两个或两个以上的连通图
有没有一种图，即使某个城市被删掉，别的城市之间依然能互能互通呢？既然都这么问了，那肯定就是有了。没错，就是本文标题重连通图
1.2 定义
我们先引入一个关键词：关节点
关节点定义：假若在删去连通图的某个顶点和该顶点相关联的边后，该连通图被分成两个或两个以上的连通分量，则称该顶点为关节点。
有了关节点，就可以定义重连通图：没有关节点的连通图称为重连通图
所以判断一个图是否为重连通图，关键在于看它有没有关节点
1.3 图解说明
对于一个环状图，
订阅专栏 解锁全文
2710
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
