tarjan算法

【文件属性】：
文件名称：tarjan算法
文件大小：201KB
文件格式：DOC
更新时间：2014-11-03 10:17:42
tarjan 算法 Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先的离线Tarjan算法 （本篇文章来自baidu文库，下载完后评价一下相当于不花下载积分)