图的遍历实验报告(数据结构).docVIP

电子信息工程学系实验报告 ——适用于计算机课程 成 绩：课程名称： 数据结构 成 绩： 指导教师（签名）：实验项目名称：图的遍历操作 实验时间： 指导教师（签名）： 班级：计应102 姓名： 学号： 实验目的： 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 实验内容： 题目：设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。 要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS和BFS遍历。 测试数据： ０　１　０　０　０ １　０　０　０　１ ０　１　０　１　０ １　０　０　０　０ ０　０　０　１　０ 实验要求： 按要求编写实验程序，将实验程序调试运行，写出在各种图的遍历方法中，输入测试数据所得的结果，并