圖的存儲結構--鄰接表

無向圖: 無向圖適合鄰接表，有向圖適合使用十字鏈表。 一個一維數組，每個數組元素存儲一個鏈表。 鏈表元素的結構爲：終點(弧頭)下標，權值，下一個元素引用。 數組元素下標對應的頂點與 存儲的鏈表的所有元素的終點下標對應的頂點 是互爲鄰接點。 如下圖： 有向圖： 對於有向圖來說，鄰接表並不適合，用十字鏈表更加合適。 有向圖的一個鄰接表要麼只能表示出度的鄰接關係，要麼只能表示入度的鄰接關係。 如果是表示

>>阅读原文<<