數據結構 圖 以及圖的延伸

1.什麼是圖？     邊集和非空頂點集的組合。 2.連通：    是點與點之間的概念，是針對無向圖的概念。顧名思義， 從a點到b點是可達的——a到b有路徑存在，則稱a和b是連通的。 3.連通圖：    無向圖G中，任意兩點之間都是連通的，則稱圖G爲連通圖。 4.連通分量：    標準定義：無向圖G中的極大連通子圖稱爲連通分量。    顧名思義地分析名稱是記憶概念極好的一種方法：只要一個子圖，儘可

>>阅读原文<<