圖的存儲方式，也就是圖的數據結構咯。
1.鄰接矩陣。就是一個正方形矩陣。如果是無向，則是一個對陣矩陣，并且浪費資源（時間和空間）。但是看得明顯（即直觀清楚，從哪點到哪點一看就知道），適用于稠密圖（邊多，因為邊少的話，矩陣中大量0，就會有空間浪費）。
2.鄰接表。就是多個鏈表。表示方法不唯一，因為相鄰點放到鏈表里的順序是可以任意的。
但是在無向圖中，一條邊會在兩個鏈表中表示，也就是如果刪除一條邊需要對兩個鏈表進行操作。這個時候就是需要改進一下，就有了下面講的鄰接多重表。
有向圖的鄰接表可以直觀看到出度，但是入度就不能直接看出來，所以需要用有向圖的十字鏈表。
3.無向圖的鄰接多重表。（這里的多是指鏈表有多個指針，超過兩個）
4.有向圖的十字鏈表。（如何理解十字，就是一進一出形成了十字，不止一個方向）

總結：無向圖的鄰接多重表和有向圖的十字鏈表是對鄰接表的改進。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。