一、鄰接矩陣

#include <iostream> using namespace std; #define MaxVertexNum 100 //頂點最大數目//鄰接矩陣存儲結構 typedef struct{char Vex[MaxVertexNum]; //頂點表int Edge[MaxVertexNum][MaxVertexNum]; //邊表int vexnum,arcnum; //圖當前頂點數和弧數 }MGraph;

二、鄰接表

#include <iostream> using namespace std; #define MaxVertexNum 100 //頂點最大數目//鄰接表存儲結構 typedef struct ArcNode{ //邊表結點int adjvex; //該弧所指向的頂點的位置struct ArcNode *next; //指向下一條弧的指針int info; //網的邊權值 }ArcNode; typedef struct VNode{ //頂點表信息char data; //頂點信息ArcNode *first; //指向第一條依附該頂點的弧的指針 }VNode,AdjList[MaxVertexNum]; typedef struct{AdjList vertices; //鄰接表int vexnum,arcnum; //圖的頂點數和弧數 }ALGraph; //ALGraph是以鄰接表存儲的圖類型

?

總結

以上是生活随笔為你收集整理的图的邻接矩阵存储和邻接表存储定义方法的全部內容，希望文章能夠幫你解決所遇到的問題。

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