实验名称结构图。
提交文档学生姓名。
提交文档学生学号。
同组成员名单。
指导教师姓名。
结构图。一、实验目的和要求。
1、 设计目的
1．掌握图的相关概念，包括图，有向图，无向图，完全图，子图，连通图，度，入度，出度，简单回路和环等定义。
2．重点掌握图的各种存储结构，包括邻接矩阵和邻接表等。
3．重点掌握图的基本运算，包括创建图，输出图，深度优先遍历，广度优先遍历等。
4．掌握图的其他运算 ，包括最小生成树，最短路径，拓扑排序和关键路径等算法。
5. 灵活运用图这种数据结构解决一些综合应用问题。
2、 设计内容和要求
1、编写一个程序实现不带权图和带权图的邻接矩阵与邻接表的相互转换算法、输出邻接矩阵与邻接表的算法，并在此基础上设计一个程序实现如下功能：
建立如图1所示的有向图g的邻接矩阵，并输出；
由有向图g的邻接矩阵产生邻接表，并输出；
再由②的邻接表产生对应的邻接矩阵，并输出。
图12、编写一个程序实现图的遍历运算，并在此基础上设计一个程序完成如下功能：
输出图1所示的有向图g从顶点0开始的深度优先遍历序列（递归算法）；②输出图1所示的有向图g从顶点0开始的深度优先遍历序列（非递归算法）；③输出图1所示的有向图g从顶点0开始的广度优先遍历序列。
3、设计一个程序采用邻接表存储图，并输出图8.1（a）中从指定顶点1出发的所有深度优先遍历序列。
二、 运行环境（软、硬件环境）
软件环境：visualc++6.0
运行平台： win32
硬件： 普通个人pc机。
三、实验过程描述。
文件中定义了图的邻接矩阵表示类型和邻接表表示类型，该头文件在以下三个实验中都会使用到。其**如下：
实验①源程序。
一、 输入如下所示程序；
二、编译并链接程序；
三、运行程序，结果如下图：
实验。源程序。
一、输入如下所示程序；
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...