图的遍历

一、实验目的

通过本实验的学习，复习队列结构的使用，掌握图的特性，理解图结构的构造方法，为灵活运用图奠定基础。

二、实验内容

【问题描述】

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。

【基本要求】

以邻接表为存储结构，实现连通无向图的广度优先遍历。以用户指定的结点为起点，分别输出遍历的结点访问序列。

【测试数据】

自己设定

【实现提示】

设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1，2，…，n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。

三、实验原理、方法和手段

1、根据实验内容编程，上机调试、得出正确的运行程序。

2、编译运行程序，观察运行情况和输出结果。

四、实验环境、条件

硬件：计算机一台。

软件：DEV C++, Visual C++。

五、实验组织运行要求

以学生自主训练为主的开放模式组织教学。

六、实验步骤

根据问题描述按照基本要求设计并编写程序，对程序进行调试，并使用测试数据对程序进行测试，将运行结果进行截图、对所得到的的结果分析。

七、实验报告

记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。格式见学生实验报告。

样例输入：

8 9
1 2 1 3 2 4 2 5 5 8 4