『图论』有向图强连通分量的 Tarjan 算法 @ 千千 / 发表于 2016 年 09 月 06 日 / 代码控 / 10,513 次围观 Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。 搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。