精选优质文档-倾情为你奉上实验四 图的遍历与应用一、 实验目的1掌握图的含义；2 掌握用邻接矩阵和邻接表的方法描述图的存储结构；3 理解并掌握深度优先遍历和广度优先遍历的存储结构。二、 实验要求1 认真阅读和掌握本实验的参考程序。2 按照对图的操作需要，在创建好图后再通过遍历算法验证创建结果。3 保存程序的运行结果，并结合程序进行分析。三、 实验内容 以下参考程序是按邻接表的方法创建图，然后用深度优先遍历方法遍历图。请认真理解程序，然后实现图的广度优先遍历。广度优先遍历：具体实验的详细代码：#define MaxVerNum 100 /* 最大顶点数为*/#define MAXSIZE 100typedef enum False,True boolean;#include stdio.h#include stdlib.htypedef int DataType;boolean visitedMaxVerNum;typedef struct
