強連通分量之Kosaraju算法

今天學習了強連通分量的Kosaraju算法，網上寫的人也不多，但是跟着視頻教程講解，還有去網上搜了博客，感覺他們的講解都存在一定的問題，我在學習的時候碰到的一些困惑，他們並沒有講的清楚明白，當然，他們說的大致的思路是正確的。 算法思想： 先說說什麼是強連通分量 強連通分量是針對有向圖定義的，爲了區別無向圖的聯通分量的概念。在一個強連通分量中，任意兩點都相互可達。 這個圖中就存在三個強連通分量，分別

>>阅读原文<<