会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羊毛羊
AFO的CTFer
博客园
首页
新随笔
联系
订阅
管理
2017年11月9日
关于Tarjan的一些问题
摘要: $Q:$为什么tarjan求强连通分量要记录点是否在栈内,而求双连通分量不用? $A:$在有向图中存在横叉边,而无向图中不存在; $Q:$为什么用子搜索树中的$low[v]$来更新$low[k]$,而用$dfn[v]!=0$的$dfn[v]$来更新$low[k]$? $A:$我也想知道。
阅读全文
posted @ 2017-11-09 13:17 羊毛羊
阅读(314)
评论(0)
推荐(0)
编辑
公告