欢迎来到天天文库
浏览记录
ID：55027740
大小：564.00 KB
页数：8页
时间：2020-04-26
《实验三：实现深度优先搜索与广度优先搜索算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、（规格为A4纸或A3纸折叠）一、实验目的；1.通过本实验，掌握图、无向图的基本概念，掌握图的遍历。2.掌握图的深度优先搜索（DFS）与广度优先搜索（BFS）算法。二、实验内容；1.建立图的几种存储方式2.图的深度优先搜索算法3.图的广度优先搜索算法三、实验原理；图的遍历是图的算法中一种非常重要的算法，通过建立图的存储结构，采用深度优先搜索与广度优先搜索算法可以进行图的遍历。深度优先遍历是树的先根遍历的推广，是将某一条枝上的所有节点都搜索到了之后，才转向搜索另一条枝上的所有节点。广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜
2、索。四、实验步骤；1.调试下列程序“创建图的程序一”，掌握无向图的构造算法和实现方式。2.在此程序的基础上，完成图的深度优先搜索（DFS）和广度优先搜索算法，并输出遍历结果。3.可以采用菜单形式进行显示与选择；从键盘输入边的信息以构建一个无向图。以（a，b）的形式输入边的信息；对此无向图进行深度优先搜索和广度优先搜索，并输出正确序列。五、程序源代码及注释六、实验结果分析及实验体会体会：认识到深度与广度优先搜索的区别，在开始编程前，我查找大量书籍以求取帮助。然后我们宿舍决定一齐努力编写，但是由于每个人的想法不同，有些想用邻接矩阵或用邻接表。造成了分成
3、两派去编。在这过程中，我明白到编写方程是极需要耐心与团队精神，我以后会更加努力去学习这门课程。
此文档下载收益归作者所有
