会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年5月19日
图的联通-割点和桥
摘要: 求割点 DFS搜索树:用DFS对图进行遍历时,按照遍历次序的不同,我们可以得到一棵DFS搜索树。 树边:(称为父子边),可理解为在DFS过程中访问未访问节点时所经过的边。 回边:(返祖边、后向边),可理解为在DFS过程中遇到已访问节点时所经过的边。 该算法是R.Tarjan发明的。观察DFS搜索树,
阅读全文
posted @ 2017-05-19 21:03 Bennettz
阅读(216)
评论(0)
推荐(0)
编辑
公告