2017年9月13日
tarjan算法
摘要： tarjan用来求有向图上强连通分量 强连通分量就是图的一个子图，这个子图上任意两点都可以相互到达 tarjan是基于dfs的算法，从一个点开始探索，dfn数组存每点探索的时间戳，low数组存每点下面能找到的最小的时间戳 显然当一个点dfn==low时 这个点是一个强连通分量的根 虽然是dfs不过没 阅读全文
posted @ 2017-09-13 14:31 DearDongchen 阅读(245) 评论(0) 推荐(0) 编辑