【算法•日更•第二十八期】圖論：強連通+Tarjan算法（一）

▎前言 　　一直都想學習這個東西，以爲很難，結果發現也不過如此。 　　只要會些圖論的基礎就可以了。 ▎強連通 ☞『定義』 　　既然叫強連通，那麼一定具有很強的連通性。 　　強連通：就是指在一個有向圖中，兩個頂點可以互相到達，那麼我們就稱之爲強連通； 　　強連通圖：在一個有向圖中，任意兩個點都可以互相到達，那麼我們稱這個圖是一個強連通圖； 　　強連通分量：在一個有向圖中（不一定是強連通圖），一定有很

>>阅读原文<<