VA M=10001 11001 01110 图6-5 请单市鼠标左键换页
图 6-5
在C语言中,实现邻接矩阵表示法的类型定义如下所示 #define maX vErteX num 20 typedef struct grapht EntrvTvpe item MAX VERTEX NUMIIMAX VERTEX NUMI; int n; ) Graph 请单市鼠标左键换页
在C 语言中，实现邻接矩阵表示法的类型定义如下所示： #define MAX_VERTEX_NUM 20 typedef struct graph{ EntryType item[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int n; }Graph;
6.2.2邻接表 边结点的结构为: adiveX neⅹt adjvex是该边或弧依附的顶点在数组中的下标, nex是指向下一条边或弧结点的指针。 请单市鼠标左键换页
6.2.2 邻接表 边结点的结构为： adjvex next adjvex是该边或弧依附的顶点在数组中的下标， next是指向下一条边或弧结点的指针
0 v1 VE 0-3十→[4| 04~山 3|w 图6-6 请单市鼠标左键换页
图 6-6
构成一维数组的顶点结构为 item firstedge item是顶点内容, firstedge是指向第一条边或弧结点的指 针 在C语言中,实现邻接表表示法的类型定义如下所示 # define maX verteX num30最大顶点个数 type struct EdgeNode{∥边结点 请单市鼠标左键换页
item是顶点内容，firstedge是指向第一条边或弧结点的指 针。 在C语言中，实现邻接表表示法的类型定义如下所示： #define MAX_VERTEX_NUM 30 //最大顶点个数 type struct EdgeNode{ //边结点 构成一维数组的顶点结构为： item firstedge