圖的存儲結構：鄰接表法

• 產生條件：
• 鄰接表法的定義：
• 鄰接表法的特點：
• 鄰接表法的代碼定義：
• 鄰接表法與鄰接矩陣法的對比：

產生條件：

當用鄰接矩陣存儲時：空間復雜度為O(|v|^2),太大

鄰接表法的定義：

例：

鄰接表法的特點：

ps：

1、存儲空間 = 節點占用空間 + 邊占用空間 2、鄰接表的長度表示該頂點的出度 3、鄰接表出現某一頂點的次數為該頂點的入度

鄰接表法的代碼定義：

#define MaxVertexTypeNum 100 typedef char VertexType; typedef int EdgeType; typedef struct ArcNode{ //邊表節點 int adjvex; //下一個節點的數據 struct ArcNode *next; // 指向下一個結點的指針 // InfoType info; //權值 }ArcNode; //邊表節點的類型 typedef struct VNode{ //頂點表節點 VertexType data; //頂點的數據 ArcNode *first; //指向邊表的頭指針 }VNode,AdjList[MaxVertexTypeNum]; // 鄰接表類型 typedef struct{ //鄰接表 AdjList vetices; //所有結點的數據 int vexnum,arcnum; //節點數和邊數 }ALGraph; //鄰接表類型

鄰接表法與鄰接矩陣法的對比：

總結

以上是生活随笔為你收集整理的数据结构之图的存储结构：邻接表法的全部內容，希望文章能夠幫你解決所遇到的問題。

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