图”存储与遍历实验报告.pdfVIP

软件学院数据结构课程实验报告

2015～206学第学期20级专业

班级：学号：：

实验五图的和遍历

、实验目的

（1）掌握图的相关概念，包括图，有向图，无向图，完全图，子图，连通图，度，入度，出

度，简单回路和环等定义。

（2）重点掌握图的各种结构，包括邻接矩阵和邻接表等。

（3）重点掌握图的基本运算，包括创建图，输出图，深度优先遍历，广度优先遍历等。

（4）掌握图的其他运算，包括最小生成树，最短路径等算法。

（5）灵活运用图这种数据结构解决一些综合应用问题。

、实验环境

1.PC机一台，VC6.0或CodeBlocks

、实验要求

1、编写一个程序，输出邻接矩阵与邻接表的算法，实现如下功能：

①建立如图1所示的有向图G的邻接矩阵，并输出；

②由有向图G的邻接矩阵产生邻接表，并输出；