图遍历操作实验报告

实验报告

课程名称：《计算机软件基础》

实验类型：设计型(验证型、创新型、综合型、设计型)

实验项目名称：图的遍历操作

学生姓名：专业：教育技术学学号：

指导老师：

实验地点：软件实验室实验学时： 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