Tarjan算法（轉）

轉自：https://www.cnblogs.com/shadowland/p/5872257.html?tdsourcetag=s_pcqq_aiomsg 一.算法簡介 Tarjan 算法一種由Robert Tarjan提出的求解有向圖強連通分量的算法，它能做到線性時間的複雜度。 我們定義： 如果兩個頂點可以相互通達，則稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩

>>阅读原文<<