广度优先遍历(邻接矩阵).docVIP

上机实验报告 学 院： 计算机与信息技术学院 专 业： 计算机科学与技术(师范） 课程名称： 数据结构 实验题目：广度优先遍历（邻接矩阵） 班级序号： 师范1班 学 号： 201421012731 学生姓名： 邓雪 指导教师： 杨红颖 完成时间： 2015年12月25号 实验目的： 1﹒掌握图的基本概念和邻接矩阵存储结构。? 2﹒掌握图的邻接矩阵存储结构的算法实现。? 3﹒掌握图在邻接矩阵存储结构上遍历算法的实现。 二、实验环境： Windows 8.1 Microsoft Visual c++ 6.0 实验内容及要求： 编写图的广度优先遍历邻接矩阵算法。建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。 四、概要设计： 五、代码 #include stdio.h #include stdlib.h #define maxsize 1024 #define n 8 #define e 9 typedef char datatype; typedef float adjtype; typedef char vextype; //定义结构体 typedef struct { datatype data[maxsize]; int front,rear; }seq