会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Woody
code a future
博客园
首页
新随笔
联系
订阅
管理
2012年6月8日
Tarjan算法
摘要: 1、求有向图的强连通分量 如果有向图G中的任何两个顶点都相互可达,则G称为一个强连通图。非强连通图的极大强连通子图称为有向图的强连通分量。 Tarjan算法是根据图的深度优先搜索,定义DFN(u)为顶点u在DFS中的次序编号,Low(u)为u或u的子树能够追溯到的最早的栈中顶点的次序编号,则 Low(u)=min{DFN(u),Low(v) if(u,v)是树枝边,DFN(v) if(...
阅读全文
posted @ 2012-06-08 11:32 Cavia
阅读(3879)
评论(0)
推荐(0)
编辑
公告