数据结构试验报告DFS和BFS算法.docxVIP

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