图的建立与遍历实验报告.docVIP

图的建立与遍历实验报告

西安邮电大学

（计算机学院）

数据结构课内实验报告

实验名称：图的建立与遍历

专业名称：网络工程

班级：网络1502

学生姓名：李轩

学号（8位）：指导教师：王春梅

实验日期：2016年12月13日

实验目的及实验环境

1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表

2、掌握图的构造方法

3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法

4、掌握图的深度优先遍历和广度优先原理

5.实验环境：MicrosoftVisualC++6.0

实验内容

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

1、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接矩阵存储改图。

2、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接表存储该图

3、深度优先遍历第一步中构造的图G，输出得到的节点序列

4、广度优先遍历第一步中构造的图G，输出得到的节点序列

三．方案设计

深度优先算法：计算机程序的一种编制原理，就