Tarjan算法理解篇

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

>>阅读原文<<