圖的存儲(chǔ)方式，也就是圖的數(shù)據(jù)結(jié)構(gòu)咯。
1.鄰接矩陣。就是一個(gè)正方形矩陣。如果是無(wú)向，則是一個(gè)對(duì)陣矩陣，并且浪費(fèi)資源（時(shí)間和空間）。但是看得明顯（即直觀清楚，從哪點(diǎn)到哪點(diǎn)一看就知道），適用于稠密圖（邊多，因?yàn)檫吷俚脑?#xff0c;矩陣中大量0，就會(huì)有空間浪費(fèi)）。
2.鄰接表。就是多個(gè)鏈表。表示方法不唯一，因?yàn)橄噜忺c(diǎn)放到鏈表里的順序是可以任意的。
但是在無(wú)向圖中，一條邊會(huì)在兩個(gè)鏈表中表示，也就是如果刪除一條邊需要對(duì)兩個(gè)鏈表進(jìn)行操作。這個(gè)時(shí)候就是需要改進(jìn)一下，就有了下面講的鄰接多重表。
有向圖的鄰接表可以直觀看到出度，但是入度就不能直接看出來(lái)，所以需要用有向圖的十字鏈表。
3.無(wú)向圖的鄰接多重表。（這里的多是指鏈表有多個(gè)指針，超過(guò)兩個(gè)）
4.有向圖的十字鏈表。（如何理解十字，就是一進(jìn)一出形成了十字，不止一個(gè)方向）

總結(jié)：無(wú)向圖的鄰接多重表和有向圖的十字鏈表是對(duì)鄰接表的改進(jìn)。

總結(jié)

以上是生活随笔為你收集整理的*13.图的存储方式的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。