7.4.4

关节点和重连分量 关节点：将这个点和点相关联的边删去后可以将图的一个连通分量分割成两个或两个以上的连通分量 重连通图：没有关节点的连通图 在连通图上至少删去 k 个顶点才能破坏图的连通性，则称此图的连通度为 k 深度遍历查找关节点 可以利用深度遍历查找图的关节点 #include <vector>
posted @ 2024-06-18 21:07  卑以自牧lq  阅读(1)  评论(0)  编辑  收藏  举报