
1、鄰接矩陣:邏輯結構分為兩部分:V和E集合 。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關系的數據,這個二維數組稱為鄰接矩陣 。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣 。
2、鄰接表:是由單鏈表的表頭形成的頂點表和單鏈表其余結點形成的邊表兩部分組成 。
【圖的存儲結構有多少種】3、十字鏈表:是有向圖的另一種鏈式存儲結構 。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的 。
4、鄰接多重表:主要用于存儲無向圖 。
推薦閱讀
- 土豆燉雞做法
- 圖靈機的意義高度概括
- 土池怎么養(yǎng)黃鱔
- 涂可以組那些詞
- 圖書總字數是怎樣計算的
- 潔面乳和洗面奶的區(qū)別 潔面膏和洗面奶有什么區(qū)別
- 突有哪些成語
- 土豆的營養(yǎng)價值和作用
- 潔面后如何進行正確護膚 潔面后的護膚步驟
- 突發(fā)奇想拿黃豆面能做豆?jié){嗎
