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

定義： 在有向圖中，如果一些頂點中任意兩個頂點都能互相到達（間接或直接）,那麼這些頂點就構成了一個強連通分量，如果一個頂點沒有出度，即它不能到達其他任何頂點，那麼該頂點自己就是一個強連通分量。 做題的總結吧算是： 1.給定一個有向圖，求有多少個頂點是由任何頂點出發都可達的：     圖中只有一個出度爲0的點，那麼它一定可以由任意點出發可達。SCC縮點後，DFS。 2.至少要選幾個頂點，才能做到從這

>>阅读原文<<