《图的两种存储和遍历》.docVIP

实验7图的两种存储和遍历 实验内容： （1） 键盘输入数据，分别建立一个有向图和一个无向图的邻接表。 （2） 输出该邻接表。 （3） 在有向图的邻接表的基础上计算各顶点的度，并输出。 （4） 采用邻接表存储实现无向图的深度优先遍历。 （5） 采用邻接表存储实现无向图的广度优先遍历。 （6） 在主函数中设计一个简单的菜单，分别调试上述算法。 源代码： #includestdio.h #includestdlib.h #includeconio.h #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR 0 #define OVERFLOW 0 int visited[MAX_VERTEX_NUM]; //表结点 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; char *info; }ArcNode; //头结点 typedef struct VNode { char data; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; //图结构 typedef struct { AdjList verti