摘要：tarjan用来求有向图上强连通分量 强连通分量就是图的一个子图，这个子图上任意两点都可以相互到达 tarjan是基于dfs的算法，从一个点开始探索，dfn数组存每点探索的时间戳，low数组存每点下面能找到的最小的时间戳 显然当一个点dfn==low时 这个点是一个强连通分量的根 虽然是dfs不过没 阅读全文