图的两种存储和遍历

实验7图的两种存储和遍历实验容：（1） 键盘输入数据，分别建立一个有向图和一个无向图的邻接表。（2） 输出该邻接表。（3） 在有向图的邻接表的基础上计算各顶点的度，并输出。（4） 采用邻接表存储实现无

V.. ... 实验7图的两种存储和遍历 一、 ： 实验容 （1）键盘输入数据，分别建立一个有向图和一个无向图的邻接表。 （2）输出该邻接表。 （3）在有向图的邻接表的基础上计算各顶点的度，并输出。 （4）采用邻接表存储实现无向图的深度优先遍历。 （5）采用邻接表存储实现无向图的广度优先遍历。 （6）在主函数中设计一个简单的菜单，分别调试上述算法。 二、 源代码： #include<stdio.h> #include<stdlib.h> #include<conio.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; .. .. . 资料