文章目錄

• 一：鄰接矩陣——適合存儲(chǔ)稠密圖
• • （1）鄰接矩陣定義
  • （2）代碼
• 二：鄰接表
• • （1）鄰接表定義
  • （2）代碼
  • （3）鄰接表和鄰接矩陣對(duì)比
• 三：十字鏈表（用于有向圖）
• 四：鄰接多重表（用于優(yōu)化無向圖）
• 結(jié)構(gòu)對(duì)比

一：鄰接矩陣——適合存儲(chǔ)稠密圖

（1）鄰接矩陣定義

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

【對(duì)于無向圖】

• 若某個(gè)元素值

總結(jié)

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

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