tarjan算法

【文件属性】：

文件名称：tarjan算法

文件大小：201KB

文件格式：DOC

更新时间：2014-11-03 10:17:42

tarjan 算法

Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先的离线Tarjan算法 （本篇文章来自baidu文库，下载完后评价一下相当于不花下载积分)