關於強連通份量

首先要明白什麼是強連通份量？學習 強連通份量實際上指的是一些點的集合，而這個集合的定義就是：任意集合中的點都能到達其餘全部一樣在集合中的點spa 而後就是強連通份量的意義，或者說是做用：code 就目前而言，我認爲他的做用就是縮點。ci 什麼叫作縮點呢？it 就是當把整個圖中的點分紅多個不一樣的集合之後，每一個集合均可以當作一個點。而後每一個集合之間的連線就像這些超級點的連線同樣。io 爲何要縮點

>>阅读原文<<