1. 首页
  2. 编程语言
  3. C
  4. tarjan算法

tarjan算法

上传者: 2019-09-19 13:43:02上传 DOC文件 200.5KB 热度 37次
Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者RobertTarjan命名的。RobertTarjan还发明了求双连通分量的Tarjan算法,以及求最近公共祖先的离线Tarjan算法(本篇文章来自baidu文库,下载完后评价一下相当于不花下载积分)
用户评论
码姐姐匿名网友 2019-09-19 13:43:02

有向图的强连通分量经典算法