摘要：$tarjan$ 算法求强连通分量 $tarjan$算法简介 我在这篇博客中讲过$tarjan$算法的简介和求割点与桥，就不再讲述。 强连通分量 强连通图是指一个有向图内任意两点都能互相到达，强连通分量就是指一个图的极大（再加一个点就不是了）强连通子图。 思路 和割点与桥类似，还是先把图变成$dfs 阅读全文

摘要：$tarjan$求割点和桥 $tarjan$算法 $tarjan$算法是一个图论算法，它可以求割点，桥，双连通分量，强连通分量等东西。 $tarjan$算法求割点 思路 $tarjan$算法的思路是先通过$dfs$的方式把图建成一棵树，原来的便就分成了在树上的树边和不在树上的虚边，如下图： 这个图通 阅读全文