码迷,mamicode.com
首页 >  
搜索关键字:连通图的关节点    ( 1个结果
看数据结构写代码(43) 关节点
首先 说明一下 概念问题: 关节点 :如果删除无向 图中的一个顶点,以及与顶点相关的边,把 图的 一个连通 分量 变成 两个 以上的 连通 分量。这样的顶点叫做关节点。 没有 关节点的 无向图,叫做 重连通图。重连通图中 任意 两个顶点 至少 存在 两条以上的 通路。 如果 删除 连通图上的 k个 节点,才能 破坏 他的连通性,那么 这个连通图的 连通度 为k。 下面的算法 是 求 连通图...
分类:其他好文   时间:2015-04-13 14:45:47    阅读次数:210
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!