会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
congmingyige
博客园
首页
新随笔
联系
订阅
管理
2022年8月7日
Tarjan强连通算法证明部分思考
摘要: 如果不是这个连通块里的访问的第一个点,那么对于点d,它的后续可以访问的节点存在点编号比它低的,即low[d]<dfn[d] 访问过的点,用栈保存。对于点stack[x],编号id从x到y,点stack[x+1]…stack[y]都是点stack[x]可以到达的。 所以,当low[d]=dfn[d]
阅读全文
posted @ 2022-08-07 16:37 congmingyige
阅读(37)
评论(0)
推荐(0)
编辑
公告