会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Woody
code a future
博客园
首页
新随笔
联系
订阅
管理
强连通分支
思路:
a、对图进行深度优先搜索
b、求图的转置
c、按照a中求得的finish time从大到小排列,按此顺序对转置图进行深度优先搜索
d、得到的深度优先森林即为图的强连通分支
posted @
2012-02-21 20:53
Cavia
阅读(
206
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告