|
邻接矩阵法 【释数组中表示无边表示有边】 //图的数组（邻接矩阵）存储表示 #define INFInity INT_MAX //最大值 #define MAX_VERTEX_NUM TYPEDEF ENUM{dg Dn Udg udn}GraphKind; Typedef struct ArcCell{ VRType adj; Infotype *info; }ArcCell AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct{ VertexType vexs[MAX_VERTEX_NUM]; AdjMarix arcs; Int vexnum arcnum; GraphKind kind; }Mgraph; 邻接表法 adjvexnextarc info datafirsatrc //邻接表存储表示 #define MAX_Vertex_num typedef struct ArcNode{ int adjvex; struct ArcNode Inextarc; Infotype info; ｝ArcNode; Typedef struct Vnode{ Vertextype data; ArcNode *firstarc; }Vnode AdjList[MAX_VERTEX_NUM]; typedef struct{ Adjlist vertices; Int vexnum arcnum; Int kind; }ALGraph; 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
