(1)、以邻接矩阵为存储结构定义图类型GRAPH #define N 50 #define MAX 10000 typedef struct int vexs N]; /~这里仅以整型编号来表示顶点。 PT PRESS 然东续下一配
（1）、以邻接矩阵为存储结构定义图类型MGRAPH #define N 50 #define MAX 10000 typedef struct { int vexs[N]； /*这里仅以整型编号来表示顶点。 */
int arcs[N][N];/*这里把邻接矩阵定义成整型。 */ int vexnum, arcnum; /*图的当前顶点数和弧 数。*/ int network; /*用1表示网，0表示图。*/ int digraph; /*用1表示有向图，0表示无向图。若network-=1且 digraph=1则是有向网*/ }MGRAPH;/六用邻接矩阵为存储结构的图的定义*/ PT PRESS
int arcs[N][N]； /*这里把邻接矩阵定义成整型。 */ int vexnum， arcnum； /*图的当前顶点数和弧 数。*/ int network； /*用1表示网，0表示图。*/ int digraph； /*用1表示有向图，0表示无向图。若network=1且 digraph=1则是有向网*/ }MGRAPH； /*用邻接矩阵为存储结构的图的定义*/
(2)、用邻接矩阵为存储结构，输入一个图的数据 建立图的算法 算法6.1 如书第164页所示 PT PRESS 然东续下一配
（2）、用邻接矩阵为存储结构，输入一个图的数据 建立图的算法 算法 6.1 如书第164页所示
0 西 T西 0 西 ①工0☑ 硒 2 V2 0西 2 2 工西 面 2西 本 (a)G,的邻接表 )G,的邻接表 (⊙G的逆邻接表 图6-4 表结点 头结点 adjvex nextarc info data firstarc 图6-5 PT PRESS 按续不一 n
图6-4 图6-5
(1)、以邻接表为存储结构定义图类型ALGRAPH typedef struct arcnode/*表结点定义*/ int adjvex; /*邻接点编号*/ struct arcnode *nextarc; int weight; /*这里用weight表示最为常用的 权值*/ YARCNODE,*ARCNODEPTR: typedef struct vnode {int data;/*可以处理为任意类型，本书把它处理 为顶点编号*/ ARCNODE *firstarc; VNODE,ADJLISTIN] PT PRESS 续下一
（1）、以邻接表为存储结构定义图类型ALGRAPH typedef struct arcnode /*表结点定义*/ { int adjvex； /* 邻接点编号*/ struct arcnode *nextarc； int weight； /* 这里用weight表示最为常用的 权值*/ }ARCNODE， *ARCNODEPTR； typedef struct vnode { int data； /*可以处理为任意类型，本书把它处理 为顶点编号*/ ARCNODE *firstarc； } VNODE，ADJLIST[N]；