01110 M=|10001 11001 01110 图6-5 西加大学数学与信息学院 网囧
6-5
在C语言中,实现邻接矩阵表示法的类型定义如下所 小 #define max vertex num 20 typedef struct graph( Entry lype itemMAX VERTEX NUMIIMAX VERTEX NUMI; Graph; 西加大学数学与信息学院 网囧
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 adjvex是该边或弧依附的顶点在数组中的下标, next是指向下一条边或弧结点的指针。 西加大学数学与信息学院 网囧
6.2.2 䚏㸼 䖍㒧⚍ⱘ㒧ᵘЎ˖ adjvex next adjvexᰃ䆹䖍ᓻձ䰘ⱘ乊⚍᭄㒘Ёⱘϟᷛˈ nextᰃᣛϟϔᴵ䖍ᓻ㒧⚍ⱘᣛ䩜DŽ
3|十“4 4 网4 图6-6 西加大学数学与信息学院 网囧
6-6
构成一维数组的顶点结构为 Item firstedge item是顶点内容, firstedge是指向第一条边或弧结点的指 针 在C语言中,实现邻接表表示法的类型定义如下所示: define max vertex num30∥最大顶点个数 type struct Edgenode{/边结点 西加大学数学与信息学院 网囧
itemᰃ乊⚍ݙᆍˈfirstedgeᰃᣛϔᴵ䖍ᓻ㒧⚍ⱘᣛ 䩜DŽ C䇁㿔Ёˈᅲ⦄䚏㸼㸼⼎⊩ⱘ㉏ൟᅮНབϟ᠔⼎˖ #define MAX_VERTEX_NUM 30 //᳔乊⚍Ͼ᭄ type struct EdgeNode{ //䖍㒧⚍ ᵘ៤ϔ㓈᭄㒘ⱘ乊⚍㒧ᵘЎ˖ item firstedge