Tarjan算法的优势与应用 Tarjan算法是一种基于深度优先搜索的图算法，主要用于解决图论中的强连通分量问题。它可以在线性时间内求解有向图中的强连通分量，因此在图论中有着广泛的应用。本文将探寻Tarjan算法的优势与应用，以及它是否使用了贪心算法。 什么是Tarjan算法 Tarjan算法是由美国计算机科学家Robert Tarjan于1972年提出的一种图算法。它主要用于解决有向图中的强连通分量问题，即把有向图中的点分成若干个强连通分量。强连通分量是指在有向图中，任意两个点都可以互相到达