会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年10月31日
tarjan求强连通分量
摘要: 转载自http://www.cnblogs.com/shadowland/p/5872257.html 一.算法简介 我们定义: 如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强
阅读全文
posted @ 2017-10-31 19:25 Bennettz
阅读(442)
评论(0)
推荐(1)
编辑
公告