实验三实现深度优先搜索与广度优先搜索算法_第1页
实验三实现深度优先搜索与广度优先搜索算法_第2页
实验三实现深度优先搜索与广度优先搜索算法_第3页
实验三实现深度优先搜索与广度优先搜索算法_第4页
实验三实现深度优先搜索与广度优先搜索算法_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

（规格为A4纸或A3纸折叠） 一、 实验目的；1. 通过本实验，掌握图、无向图的基本概念，掌握图的遍历。2. 掌握图的深度优先搜索（DFS）与广度优先搜索（BFS）算法。二、 实验内容；1. 建立图的几种存储方式2. 图的深度优先搜索算法3. 图的广度优先搜索算法三、实验原理； 图的遍历是图的算法中一种非常重要的算法，通过建立图的存储结构，采用深度优先搜索与广度优先搜索算法可以进行图的遍历。深度优先遍历是树的先根遍历的推广，是将某一条枝上的所有节点都搜索到了之后，才转向搜索另一条枝上的所有节点。广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜索。四、实验步骤；1.调试下列程序“创建图的程序一”，掌握无向图的构造算法和实现方式。2.在此程序的基础上，完成图的深度优先搜索（DFS）和广度优先搜索算法，并输出遍历结果。3.可以采用菜单形式进行显示与选择；从键盘输入边的信息以构建一个无向图。以（a，b）的形式输入边的信息；对此无向图进行深度优先搜索和广度优先搜索，并输出正确序列。五、程序源代码及注释六、实验结果分析及实验体会体会：认识到深度与广度优先搜索的区别，在开始编程前，我查找大量书籍以求取帮助。然后我们宿舍决定一齐努力编写，但是由于每个人的想法不同，有些想用邻接矩阵或用邻接表。造成了分成两派去编。在这过程中，我明白到编写

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论