搜索关键字：连通图的关节点，搜索到1个结果！码迷,mamicode.com！

看数据结构写代码（43）关节点

首先说明一下概念问题：关节点：如果删除无向图中的一个顶点，以及与顶点相关的边，把图的一个连通分量变成两个以上的连通分量。这样的顶点叫做关节点。没有关节点的无向图，叫做重连通图。重连通图中任意两个顶点至少存在两条以上的通路。如果删除连通图上的 k个节点，才能破坏他的连通性，那么这个连通图的连通度为k。下面的算法是求连通图...

分类：其他好文时间：2015-04-13 14:45:47 阅读次数：210

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)