数据结构实验报告-DFS和BFS算法(共7页).doc

精选优质文档-倾情为你奉上（规格为A4纸或A3纸折叠）佛山科学技术学院（用四号宋体）实 验 报 告（用小二号黑体）课程名称 数据结构实验 实验项目 实现DFS和BFS算法 专业班级 姓 名 学 号 指导教师 成 绩 日 期 （用小四号宋体） 一、目的与要求1、通过本实验，掌握图，无向图的基本概念，掌握图的遍历。 2、掌握图的深度优先搜索（DFS）与广度优先搜索（BFS）算法。二、实验原理图的遍历是图的算法中一种非常重要的算法，通过建立图的存储结构，采用深度优先搜索与广度优先搜索算法可以进行图的遍历。广度优先遍历与深度优先遍历的区别在于：广度优先遍历是以层为顺序，将某一层