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