圖的儲存結構有多少種
- 經驗
- 關注:2.42W次
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合。因此,用一個一維陣列存放圖中所有頂點資料;用一個二維陣列存放頂點間關係的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其餘結點形成的邊表兩部分組成。
3、十字連結串列:是有向圖的另一種鏈式儲存結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。
4、鄰接多重表:主要用於儲存無向圖。
標籤:
儲存
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/p65dqd.html