圖的存儲結構有多少種
來源:生活大全幫 2.49W
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關係的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其餘結點形成的邊表兩部分組成。
3、十字鏈表:是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。
4、鄰接多重表:主要用於存儲無向圖。
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關係的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其餘結點形成的邊表兩部分組成。
3、十字鏈表:是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。
4、鄰接多重表:主要用於存儲無向圖。