实验报告
课程名称：《计算机软件基础》
实验类型：设计型(验证型、创新型、综合型、设计型)
实验项目名称：图的遍历操作
学生姓名：专业：教育技术学学号：
指导老师：
实验地点：软件实验室实验学时： 2 学时
一、实验目的和要求
1.掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。

2.采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS和BFS操作。

二、主要仪器设备或者软件
1.硬件：一台微机
2.软件：操作系统和C语言系统
三、操作方法与实验步骤
操作方法：
1.分析、理解程序。

2.调试程序。

设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。

实验步骤：
1.邻接矩阵作为存储结构的程序示例（1）建立邻接矩阵（2）定义标志向
量，为全局变量（3）DFS：深度优先遍历的递归算法（4）BFS：广度优先遍历（5）执行程序
2.邻接链表作为存储结构程序示例（1）建立图的邻接表（2）定义标志向
量，为全局变量（3）DFS：深度优先遍历的递归算法（4）BFS：广度优先遍历（5）执行程序
四、讨论或心得
了解到图的遍历是指从图中某一顶点出发访问图中的每一个顶点，且每一个顶点仅被访问一次。

图G
我设计的图：
DFS：ABCDE
BFS：ABECD。