摘要：
部分内容引自https://www.cnblogs.com/stxy-ferryman/p/7779347.html Tarjan算法不是一个算法而是一类算法 1.求取强连通分量 强连通分量————有向图的强连通子图 tarjan算法基于dfs，利用栈的思想，把下面所有的点都遍历完毕后，所能链接的最 阅读全文
摘要：
做题时又遇到了疑惑，说明一开始就没有完全理解 基于dfs的tarjan，搜索时会有四种边 树枝边：DFS 时经过的边，即 DFS 搜索树上的边 前向边：与 DFS 方向一致，从某个结点指向其某个子孙的边 后向边：与 DFS 方向相反，从某个结点指向其某个祖先的边 横叉边：从某个结点指向搜索树中另一子 阅读全文