实验（训）项目名称

图的应用

实验（训）地点

实验（训）日期

小组成员

小组成员

分工情况

个人

实验（训）所用设备、材料、软件等：

Win10操作系统计算机

VC++ 2010学习版软件

实验（训）目的：

掌握图的邻接矩阵和邻接表的存储结构；掌握深度优先遍历、广度优先遍历的基本思想及对图的遍历操作；了解图在人工智能、工程等领域的应用。

实验（训）内容、步骤、结果、心得体会：

一、实验内容

1.输入一组顶点，建立无向图的邻接矩阵。

2.输入一组顶点，建立有向图的邻接表。

3.以邻接矩阵为存储结构，对无向图分别进行DFS（深度优先遍历）和BFS（广度优先遍历）。

二、实验步骤

教师评语：

成绩评定

教师签名