什麼是連通分量

如果兩個頂點之間存在路徑，則稱兩個頂點為連通的。如果無向圖G中任意兩個頂點都是連通的，則為連通圖，否則稱為非連通圖。其頂點個數極大的連通子圖稱為連通分量。

本算法計算每個點的連通分量成員，最後輸出頂點值中包含最小頂點ID的連通分量。將最小頂點ID沿着邊傳播到連通分量的所有頂點。

什麼是連通分量

無向圖G的極大連通子圖稱為G的連通分量( Connected Component)。任何連通圖的連通分量只有一個，即是其自身，非連通的無向圖有多個連通分量。

無向圖中的極大連通子圖稱為連通分量。求圖的連通分量的目的，是為了確定從圖中的一個頂點是否能到達圖中的另一個頂點，也就是説，圖中任意兩個頂點之間是否有路徑可達。