数据结构实验报告 DFS和BFS算法.doc
版权申诉
85 浏览量
2022-05-30
12:36:17
上传
评论 1
收藏 134KB DOC 举报
（规格为 纸或 纸折叠）
佛山科学技术学院（用四号宋体）
实 验 报 告（用小二号黑体）
课程名称 数据结构实验
实验项目 实现
和
算法
专业班级 姓 名 学 号
指导教师 成 绩 日 期
（用小四号宋体）
一、目的与要求
、通过本实验，掌握图，无向图的基本概念，掌握图的遍历。
、掌握图的深度优先搜索（）与广度优先搜索（）算法。
二、实验原理
图的遍历是图的算法中一种非常重要的算法，通过建立图的存储结构，采用深度优先
搜索与广度优先搜索算法可以进行图的遍历。广度优先遍历与深度优先遍历的区别在于：
广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜索；而
深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后，才转向搜索另一条枝桠上的
所有节点。
三、实验步骤
．建立图的存储结构。
．输入图的基本接点与信息，完成初始化图的工作。
．完成图的深度优先搜索（）和广度优先搜索算法，可以采用菜单形式进行显示
与选择。
（可以在键盘输入边的信息以构建一个无向图。以（）的形式输入边的信息；对此
无向图进行深度优先搜索，并输出正确的序列。）
四、源代码
!"#$
%&''队列的结构体
(
)$''指向所申请得到的空间的首地址
)*%$''头指针，若队列不为空，指向队列头元素
)%%$''尾指针，若队列不空，指向队列尾元素的下一个位置
+,$''当前已分配的存储空间
-$
''............图的数组存储表示.............
%/%0
(
%!"#$
%"#"#$
资源评论
