1972 年 6 月，线性图论算法知名论文发表。在这篇“Depth-First Search and Linear Graph Algorithms”论文中，罗伯特·塔扬深入分析了深度优先搜索的各种性质，指出了强连通分量和双连通分量问题的高...
1972 年 6 月，线性图论算法知名论文发表。在这篇“Depth-First Search and Linear Graph Algorithms”论文中，罗伯特·塔扬深入分析了深度优先搜索的各种性质，指出了强连通分量和双连通分量问题的高效算法，即 Tarjan 算法。