圖的表達方式

圖的表達方式有兩種：鄰接矩陣(使用二維數組)和鄰接表(使用數組+鏈表) 鄰接矩陣 鄰接矩陣是表示圖形中各頂點之間的關係，矩陣的行和列對應各頂點，座標位置上的值對於它們之間的關係，1爲連接, 0爲沒有連接。在程序中用二維數組來實現。   鄰接表 鄰接表只關係存在的邊，不需要去爲不存在的邊分配空間，因此比鄰接矩陣來說，避免了不必要的空間浪費。在程序中用數組+鏈表的形式實現，數組存儲對應的頂點，鏈表存儲

>>阅读原文<<