广度优先遍历(邻接表)(共7页).doc

精选优质文档-倾情为你奉上 上机实验报告 学 院： 计算机与信息技术学院专 业： 计算机科学与技术(师范）课程名称： 数据结构实验题目：广度优先遍历（邻接表）班级序号： 师范1班学 号： 1 学生姓名： 邓雪指导教师： 杨红颖完成时间： 2015年12月25号1、 实验目的：1掌握图的基本概念和邻接表存储结构。2掌握图的邻接表存储结构的算法实现。 3掌握图在邻接表存储结构上遍历算法的实现。二、实验环境： Windows 8.1 Microsoft Visual c+ 6.02、 实验内容及要求：编写图的广度优先遍历算法。四、概要设计：先定义图的邻接表数据，建立该图的邻接表，然后在用子函数写出广度优先搜索遍历的遍历算法，最后用主函数调用它们。 实现广度优先搜索遍历可以利用队列的原理。利用队列先进先出的特性，并设置访问标志实现连通图的广度优先搜索遍历。 广度优先搜索遍历类似于树的按层次遍历，对于用邻接表做存