10011 11001 图6-5 请单鼠标左键换页!
图 6-5
在C语言中,实现邻接矩阵表示法的类型定义如下所示 #define max vertex num 20 typedef struct graphi Entry lype item MAX VERTEX NUMIIMAX VERTEX NUM; int n: JGraph; 请单鼠标左键换页!
在C 语言中，实现邻接矩阵表示法的类型定义如下所示： #define MAX_VERTEX_NUM 20 typedef struct graph{ EntryType item[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int n; }Graph;
6.2.2邻接表 边结点的结构为: alive next adver是该边或弧依附的顶点在数组中的下标, next是指向下一条边或弧结点的指针。 请单鼠标左键换页!
6.2.2 邻接表 边结点的结构为： adjvex next adjvex是该边或弧依附的顶点在数组中的下标， next是指向下一条边或弧结点的指针
0 v1 4w5 图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