数据结构-实验3-图形结构及其应用可研报告.docVIP

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：图形结构及其应用 实验题目：图型结构的建立与遍历 设计成绩 报告成绩 指导老师 目录： 目录： 2 一、实验目的 3 二、实验要求及实验环境 3 1.实验内容： 3 2.实验要求： 3 3.实验环境 3 三、设计思想 4 1．逻辑设计 4 1 邻接矩阵 4 2 邻接表 4 3 队列 5 4 队列堆栈 5 2．物理设计 6 1 数据读入 6 2 广度优先搜索 9 3 深度优先搜索——递归实现 12 4 深度优先搜索——非递归实现 14 四、测试结果 17 初始化与图的读入 17 展示邻接表读入结果 17 展示邻接矩阵读入结果 18 初始提示 18 提示输入指令： 18 非法输入 19 广度优先搜索 19 深度优先搜索：二层选择 19 -递归深度优先搜索 20 -非递归深度优先搜索 20 展示：二层选择 20 -展示邻接表读入结果（同前） 20 -展示邻接矩阵读入结果（同前） 20 退出及退出确认 21 五、系统不足与经验体会 21 六、附录： 21 源代码：main.cpp 21 输入 21 输出 21 一、实验目的 通过实现图形结构，掌握逻辑结构、储存结构及其应用。 二、实验要求及实验环境 1.实验内容： 树型结构的建立与遍历： 图的遍历（搜索）算法是图型结构算法