论文标题
使用深度优先搜索查找强组件
Finding Strong Components Using Depth-First Search
论文作者
论文摘要
我们调查了三种使用深度优先搜索以在线性时间中找到有向图的强组件的算法：（1）Tarjan的算法； （2）一种循环发现算法； （3）双向搜索算法。
We survey three algorithms that use depth-first search to find the strong components of a directed graph in linear time: (1) Tarjan's algorithm; (2) a cycle-finding algorithm; and (3) a bidirectional search algorithm.
