數據結構之圖的存儲結構一及其實現

圖的存儲結構數組 因爲圖的結構比較複雜，任意兩個頂點之間均可能存在聯繫，所以沒法以數據元素在存儲區中的物理位置來表示元素之間的關係，即圖沒有順序映像的存儲結構，但能夠藉助數組的數據類型表示元素之間的關係。另外一方面，用多重鏈表表示圖是天然的事，它是一種最簡單的鏈式映像結構，即以一個右一個數據域和多個指針域組成的結點表示圖中的一個頂點，其中數據域存儲該頂點的信息，指針域存儲指向其鄰接點的指針。可是，

>>阅读原文<<