1. 首頁 > 生活經驗 > >

圖的存儲結構有多少種

生活百科存儲


圖的存儲結構有多少種

文章插圖
1、鄰接矩陣：邏輯結構分為兩部分：V和E集合 。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關系的數據，這個二維數組稱為鄰接矩陣 。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣 。
2、鄰接表：是由單鏈表的表頭形成的頂點表和單鏈表其余結點形成的邊表兩部分組成 。
【圖的存儲結構有多少種】3、十字鏈表：是有向圖的另一種鏈式存儲結構 。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的 。
4、鄰接多重表：主要用于存儲無向圖 。