【圖】存儲結構——鄰接矩陣,鄰接表,十字鏈表,多重鄰接表

圖的存儲結構 一般的數據結構都可以用順序存儲和鏈式存儲 圖使用順序存儲 因爲任意兩點之間可能存在聯繫,所有無法使用以數據元素在存儲區中物理位置表示關係,所以不可取 圖使用鏈式存儲 需要指針域去指向鄰接點,每個結點的度各不相同,若是按照做大的,則存儲空間浪費,若是按照每個人自己的設計又會給操作帶來不變 因此,應該根據具體的圖和需要進行操作,設計恰當的結點結構和表結構 一丶鄰接矩陣 二丶鄰接表 每個頂
相關文章
相關標籤/搜索