01110 10011 3)M=10001 11001 01110 图6-5 请单鼠标左键换页!
图 6-5
在C语言中,实现邻接矩阵表示法的类型定义如下所示 #define max verteX num 20 typedef struct grapht Entry lype item MAX VERTEX NUMIIMAX VERTEX NUM; int n: J; 请单鼠标左键换页!
在C 语言中，实现邻接矩阵表示法的类型定义如下所示： #define MAX_VERTEX_NUM 20 typedef struct graph{ EntryType item[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int n; }Graph;
6.2.2邻接表 边结点的结构为 adiveX next adver是该边或弧依附的顶点在数组中的下标, next是指向下一条边或弧结点的指针。 请单鼠标左键换页!
6.2.2 邻接表 边结点的结构为： adjvex next adjvex是该边或弧依附的顶点在数组中的下标， next是指向下一条边或弧结点的指针
0 v1 4w5 图6-6 请单鼠标左键换页!
图 6-6
构成一维数组的顶点结构为 item irstedge item是顶点内容, firstedge是指向第一条边或弧结点的指 针 在C语言中,实现邻接表表示法的类型定义如下所示: define maxⅤ ERTEX NUM30/最大顶点个数 type struct Edgenode{∥边结点 请单鼠标左键换页!
item是顶点内容，firstedge是指向第一条边或弧结点的指 针。 在C语言中，实现邻接表表示法的类型定义如下所示： #define MAX_VERTEX_NUM 30 //最大顶点个数 type struct EdgeNode{ //边结点 构成一维数组的顶点结构为： item firstedge