1 算法说明

Tarjan算法由计算机科学家Robert Tarjan于1972年提出，目的是在有向图中有效地找到强连通分量（Strongly Connected Components, SCC）。强连通分量是指图中一个最大子图，其中任意两个节点之间都有路径相互可达。Tarjan算法是基于深度优先搜索（DFS）的一种高效方法，其时间复杂度为 $O$