会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIer_Lin
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年4月13日
0x66 Tarjan算法与无向图连通性(1)
摘要: ……是什么? 给定无向连通图G=(V,E)(不一定连通); 割点:若对于x∈V,从图中删去节点x以及所有与x关联的边后,G分裂成两个或两个以上不相连的子图,则称x为G的割点。 桥(割边):若对于e∈E,从图中删去边e之后,G分裂成两个不相连的子图,则称e为G的桥或割边。 (如果图不连通,“割点”和“
阅读全文
posted @ 2019-04-13 21:32 酱骨a
阅读(146)
评论(0)
推荐(0)