实验三：实现深度优先搜索与广度优先搜索算法(共9页).doc

精选优质文档-倾情为你奉上（规格为A4纸或A3纸折叠） 一、 实验目的；1. 通过本实验，掌握图、无向图的基本概念，掌握图的遍历。2. 掌握图的深度优先搜索（DFS）与广度优先搜索（BFS）算法。二、 实验内容；1. 建立图的几种存储方式2. 图的深度优先搜索算法3. 图的广度优先搜索算法三、实验原理； 图的遍历是图的算法中一种非常重要的算法，通过建立图的存储结构，采用深度优先搜索与广度优先搜索算法可以进行图的遍历。深度优先遍历是树的先根遍历的推广，是将某一条枝上的所有节点都搜索到了之后，才转向搜索另一条枝上的所有节点。广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜索。四、实验步骤；1.调试下列程序“创建图的程序一”，掌握无向图的构造算法和实现方式。2.在此程序的基础上，完成图的深度优先搜索（DFS）和广度优先搜索算法，并输出遍历结果。3.可以采用菜单形式进行显示与选择；从键盘输入