图的实验报告-(1).docVIP

图的实验报告

1.实验题目

编写一个程序，用来建立图的邻接表存储并在此基础上实现图的深度优先遍历，广度优先遍历。

2.需求分析

本演示程序在C-Free环境下编写调试，完成图的邻接表存储图的深度和广度优先遍历。

（1）输入的形式和输入值得范围:执行图的构造函数时需要输入图的顶点数和边数以及每条边的关联定点编号。执行输出函数是要输入关联的顶点，执行main时输入深度和广度优先遍历的出发点。

在执行所有输入中，元素的值都是整数。

（2）输出形式：在所有操作中进行前都要显示要操作的内容，然后在显示执行结果。

（3）程序所能达到的功能：完成邻接表存储及深度优先遍历，广度优先遍历。

（4）测试数据：

（1）执行图的构造函数时输入8,9.

（2）执行输出函数时输入1,21,32,42,53,63,76,74,85,8.

（3）执行深度优先遍历时输入1

（4）执行广度优先遍历时输入1

3.概要设计

（1）为实现上述功能，需要定义图的数据结构。在邻接表的每个结点中有顶点域和链域组成。每个链表的上边附设表头结点。

表头结点表结点

data

first

vertex

next

(2)本程序包含9个函数：

（1）主函数main（）。

（2）初始化队列函数initqueue（）

（3）队列判空函数quempt