圖的四種存儲結構

圖的四種存儲結構 因爲圖的任意兩個頂點間都可能存在聯繫，因此無法通過數據元素在存儲區中的物理位置來表示元素之間的關係，即圖沒有順序存儲結構，但是我們可以用二維數組（矩陣）來表示元素之間的關係——鄰接矩陣。除此之外還有鏈式存儲結構，包括鄰接表、十字鏈表和鄰接多重表。在這些方法中，鄰接矩陣和鄰接表最常用。 一、鄰接矩陣法 圖的鄰接矩陣的存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二

>>阅读原文<<