圖的存儲(chǔ)結(jié)構(gòu)有多少種

1、鄰接矩陣：邏輯結(jié)構(gòu)分為兩部分：V和E集合。因此，用一個(gè)一維數(shù)組存放圖中所有頂點(diǎn)數(shù)據(jù)；用一個(gè)二維數(shù)組存放頂點(diǎn)間關(guān)系的數(shù)據(jù)，這個(gè)二維數(shù)組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無(wú)向圖鄰接矩陣。2、鄰接表：是由單鏈表的表頭形成的頂點(diǎn)表和單鏈表其余結(jié)點(diǎn)形成的邊表兩部分組成。3、十字鏈表：是有向圖的另一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。該結(jié)構(gòu)可以看成是將有向圖的鄰接表和逆鄰接表結(jié)合起來(lái)得到的。4、鄰接多重表：主要用于存儲(chǔ)無(wú)向圖。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀1、鄰接矩陣：邏輯結(jié)構(gòu)分為兩部分：V和E集合。因此，用一個(gè)一維數(shù)組存放圖中所有頂點(diǎn)數(shù)據(jù)；用一個(gè)二維數(shù)組存放頂點(diǎn)間關(guān)系的數(shù)據(jù)，這個(gè)二維數(shù)組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無(wú)向圖鄰接矩陣。2、鄰接表：是由單鏈表的表頭形成的頂點(diǎn)表和單鏈表其余結(jié)點(diǎn)形成的邊表兩部分組成。3、十字鏈表：是有向圖的另一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。該結(jié)構(gòu)可以看成是將有向圖的鄰接表和逆鄰接表結(jié)合起來(lái)得到的。4、鄰接多重表：主要用于存儲(chǔ)無(wú)向圖。