數據結構的Java實現（十四）—— 圖

1、圖的定義 圖通常有個固定的形狀，這是由物理或抽象的問題所決定的。比如圖中節點表示城市，而邊可能表示城市間的班機航線。如下圖是美國加利福利亞簡化的高速公路網： 　　 ①、鄰接：如果兩個頂點被同一條邊連接，就稱這兩個頂點是鄰接的。如上圖 I 和 G 就是鄰接的，而 I 和 F 就不是。 ②、路徑：從某頂點到另一頂點經過的邊的序列。比如從頂點B到頂點J的路徑爲 BAEJ。 ③、連通圖和非連通圖：至少

>>阅读原文<<