图的遍历数据结构实验报告.docxVIP

山 西 大 学 计 算 机 与 信 息 技 术 学 院 实 验 报 告 姓 名 学 号 专业班级 课程名称 成 绩 实 验 名 称 数据结构 指导教师 图遍历的演示 实验日期 批改日期 2022/5/20 一、实验目的： 1、问题描述：不少涉及图上操作的算法都是以图的遍历操作为基础的。本次实验要求写一个程序， 演示在连通的无向图上访问全部结点的操作； 2、基本要求：以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指 定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集； 3、测试数据：教科书图7.33 (一个表示交通网的例图)。 暂时忽略里程，起点为北京。 4、实现提示： 设图的结点不超过30个，每一个结点用一个编号表示(如果一个图有n个结点， 则它们 的编号分别为1,2，…，n)。通过输入图的全部边输入一个图，每一个边为一个数对，可以对边的输入 顺序作出某种限制。注意，生成树的边是有向边， 端点顺序不能颠倒。 二、实验内容: 1、 概要设计 (1) 抽象数据类型图的定义如下： ADT Stack{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R： R={VR} VR={(v,w) |v,w ∈V,(v,w)表示v和w之间存在的路径} 基本操作P： CreateGra