c++实现图的邻接表存储.docVIP

c++实现图的邻接表存储 #includestdio.h #includestdlib.h #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 typedef int InfoType; /* 该弧相关信息的指针类型 */ typedef char VertexType; /* 顶点的类型 */ typedef struct ArcNode /* 弧结点的结构 */ { int adjvex; /* 该弧所指向的顶点的位置 */ struct ArcNode *nextarc; /* 指向下一条弧的指针 */ InfoType *info; /* 该弧相关信息的指针（觉得应该是记录某些备注信息）如权值 */ }ArcNode; typedef struct VNode /* 顶点结点的结构 */ { VertexType data; /* 顶点信息 */ ArcNode *firstarc; /* 指向第一条依附该顶点的弧的指针 */ }VNode, AdjList[MAX_VERTEX_NUM]; typedef struct /* 图的邻接表结构定义 */ { AdjList vertices; /* 存放顶点的数组 */ int vexnum, arcnum; /* 图的当前顶点数和弧数 */ int kind; /* 图的种类标志 */ }ALGraph; int CreateUDG(ALGraph G) /* 邻接表建立无向图 */ { int i,s,d; ArcNode *p, *q; scanf(%d%d,G.vexnum,G.arcnum); /* 输入结点数目和边数 */ getchar(); for(i=1; i=G.vexnum; i++) /* 输入顶点 */ { scanf(%c,G.vertices[i].data); /* 输入顶点 */ getchar(); G.vertices[i].firstarc = NULL; /* 首先初始化为NULL */ } for(i=1; i=G.arcnum; i++) { scanf(%d%d,s,d); /* 输入一条边依附的起点序号和终点序号 */ getchar(); p = (struct ArcNode *)malloc(sizeof(struct ArcNode)); q = (struct ArcNode *)malloc(sizeof(struct ArcNode)); p-adjvex = d; /* 保存该弧所指向的顶点位置 */ q-adjvex = s; /* 保存该弧所指向的顶点位置 */ p-nextarc = G.vertices[s].firstarc; G.vertices[s].firstarc = p; q-nextarc = G.vertices[d].firstarc; G.vertices[d].firstarc = q; } return OK; } int CreateUDN(ALGraph G) /* 邻接表建立无向网 */ { int i,s,d,w; ArcNode *p, *q; scanf(%d%d,G.vexnum,G.arcnum); /* 输入结点数目和边数 */ getchar(); for(i=1; i=G.vexnum; i++) /* 输入顶点 */ { scanf(%c,G.vertices[i].data); /* 输入顶点 */ getchar(); G.vertices[i].firstarc = NULL; /* 首先初始化为NULL */ } for(i=1; i=G.arcnum; i++) { scanf(%d%d%d,s,d,w); /* 输入一条边依附的起点序号和终点序号 */ getchar(); p