文章目錄

• 一：鄰接矩陣——適合存儲稠密圖
• • （1）鄰接矩陣定義
  • （2）代碼
• 二：鄰接表
• • （1）鄰接表定義
  • （2）代碼
  • （3）鄰接表和鄰接矩陣對比
• 三：十字鏈表（用于有向圖）
• 四：鄰接多重表（用于優化無向圖）
• 結構對比

一：鄰接矩陣——適合存儲稠密圖

（1）鄰接矩陣定義

圖的鄰接矩陣(Adjacency Matrix)：采用兩個數組表示圖。具體來說，用一個一維數組存儲圖中頂點信息；用一個二維數組存儲(鄰接矩陣)圖中邊(無向圖)或弧(有向圖)的信息

【對于無向圖】

• 若某個元素值

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）的全部內容，希望文章能夠幫你解決所遇到的問題。

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