会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dah
8 letters 3 words 1 meaning 7774
博客园
首页
新随笔
联系
订阅
管理
2019年4月15日
Tarjan算法初探(3):求割点与桥以及双连通分量
摘要: 接上一节Tarjan算法初探(2):缩点 在此首先提出几个概念: 割点集合:一个无向连通图G 若删除它的一个点集 以及点集中所有点相连的边(任意一端在点集中)后 G中有点之间不再连通则称这个点集是它的一个割点集合 割边集合:一个无向连通图G 若删除它的一个边集 G中有点之间不再连通则称这个边集是它的
阅读全文
posted @ 2019-04-15 22:02 Dah
阅读(271)
评论(0)
推荐(0)
编辑
公告