有向圖強連通份量SCC（全網最好理解）

定義：blog 在有向圖中，若是一些頂點中任意兩個頂點都能互相到達（間接或直接）,那麼這些頂點就構成了一個強連通份量，若是一個頂點沒有出度，即它不能到達其餘任何頂點，那麼該頂點本身就是一個強連通份量。class 作題的總結吧算是：方法 1.給定一個有向圖，求有多少個頂點是由任何頂點出發均可達的：im     圖中只有一個出度爲0的點，那麼它必定能夠由任意點出發可達。SCC縮點後，DFS。總結 2.

>>阅读原文<<