会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kaike
没有人知道未来会是怎么样的 你的未来是你。
博客园
首页
新随笔
联系
订阅
管理
2021年3月6日
[targin]强联通分量+缩点
摘要: 在一个有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强联通。 如果所有顶点都强联通,称G是一个强联通图。 非强联通图有向图的极大强联通子图,称为强联通分量。 深度优先搜索。 DFN(i):节点i被搜索到的次序编号。 LOW(i):i或i的子树能够追溯到的最早的节点的次序号。 LOW I =
阅读全文
posted @ 2021-03-06 14:25 kaike
阅读(93)
评论(0)
推荐(0)
编辑
公告