会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Der Barde, Nietzsche
一个OIer的blog罢了
博客园
首页
新随笔
联系
订阅
管理
2017年9月14日
Tarjan系列1
摘要: tajan的dfs树系列算法: 求解割点,桥,强连通分量,点双联通分量,边双联通分量; tajan是一个dfs,把一个图变成一个dfs树结构, dfs树结构,本质是通过一个没有任何要求的dfs把图的边分为:树边和返祖边: 树边:dfs中父节点与其未曾遍历过的子节点间的边, 返祖边:父节点与他的dfs
阅读全文
posted @ 2017-09-14 19:42 F.W.Nietzsche
阅读(243)
评论(0)
推荐(0)
编辑
公告