淺談雙連通分量、強連通分量

 初談這個話題相信每一位都會感到一絲疑惑，主要原因是這個詞中「分量」一詞，當然，如果僅是爲了瞭解和使用這兩個術語，就不必在意這個無關大體的詞語。         好了，該談談正題了，所謂雙連通與強連通，最大的差別，也是最本質的差別就是前者適用於無向圖中，而後者適用於有向圖。至於兩者的概念是一樣的，就是圖中有a點、b點，從a點可到達b點，同時從b點可到達a點。（若是有向圖必須延方向到達。）     

>>阅读原文<<