關於Tarjan

之前學Tarjan的時候一直理解不是很到位，溫故而知新，查缺補漏一下。 Tarjan算法是用於求解有向圖強連通分量的算法，它能做到線性時間的複雜度。 定義： 　　1.如果兩個頂點可以相互通達，則稱兩個頂點強連通(strongly connected)。 　　2.如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。有向圖的極大強連通子圖，稱爲強連通分量(strongly connected com

>>阅读原文<<