一、实验目的和要求
(1)掌握图的相关概念,包括图,有向图,无向图,完全图,子图,连通图,度,入度,出度,简单回路和环等定义。
(2)重点掌握图的各种存储结构,包括邻接矩阵和邻接表等。
(3)重点掌握图的基本运算,包括创建图,输出图,深度优先遍历,广度优先遍历等。 (4)掌握图的其他运算 ,包括最小生成树,最短路径,拓扑排序和关键路径等算法。 (5)灵活运用图这种数据结构解决一些综合应用问题。
二、实验内容和方法
(1)实验内容:
1、编写一个程序algo8-1.cpp,实现不带权图和带权图的邻接矩阵与邻接表的相互转换算法、输出邻接矩阵与邻接表的算法,并在此基础上设计一个程序exp8-1.cpp实现如下功能:
①建立如图1所示的有向图G的邻接矩阵,并输出; ②由有向图G的邻接矩阵产生邻接表,并输出; ③再由②的邻接表产生对应的邻接矩阵,并输出。
图1
2、编写一个程序algo8-2.cpp,实现图的遍历运算,并在此基础上设计一个程序exp8-2.cpp完成如下功能:
①输出图1所示的有向图G从顶点0开始的深度优先遍历序列(递归算法); ②输出图1所示的有向图G从顶点0开始的深度优先遍历序列(非递归算法); ③输出图1所示的有向图G从顶点0开始的广度优先遍历序列。
3、设计一个程序exp8-3.cpp,采用邻接表存储图,并输出图8.1(a)中从指定顶点1出发的所有深度优先遍历序列。

数据结构实验———图实验报告_工学_高等教育_教育专区。数据结构实验报告 目的要求1.掌握图的存储思想及其存储实现。 2.掌握图的深度、广度优先遍历算法思想及其...
数据结构(C语言版)实验报... 25页 免费 数据结构实验报告(图的应... 9... 图的创建及各种遍历。图的实验报告班级:...
图综合实验实验报告班级:计科 12-1 学号: 124010101 姓名: 实验日期:2013.12...例如下图所示: 四、 重要数据结构 typedef struct /*图的定义*/ { int ...
中原工学院《数据结构》 实验报告 学专班姓学 院: 级: 名: 号: 计算机学院 计科 112 康岩岩 201100814220 高艳霞 2012-11-22 业:计算机科学与技术 指导老师...
《数据结构》实验报告 数据结构》 姓名 周娟 系别班级 信息学院 电子 2 班 学号 10200207 实验日期 2012-4-26 指导教师 王政霞 实验成绩 实验三 实验三 图的...
数据结构实验报告 图 一、实验目的 1、熟悉图的结构和相关算法。 二、实验内容及要求 1、编写创建图的算法。 2、编写图的广度优先遍历、深度优先遍历、及求两点...
数据结 构实 验报告 实验:图的遍历 实验:一、实验目的: 实验目的: 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图...
数据结构实验报告数据结构实验报告隐藏>> 学号10710219 数据结构 A 课程设计 设计说明书 Pharmacist 管理信息系统+Pharmacist 图结构 数据应用起止日期: 2012 年 09...
[i]); } 实验结果: 江西师范大学计算机信息工程学院实验报告(实验五) 专业 ...实验名称 指导老师 1、实验目的 数据结构 图的拓扑排序 杨庆红 实验室名称 X...
实验报告(含程序代码及截图...数据结构实验报告姓名: 指导教师: 学号: 实验时间: 专业: 实验地点: 班级: (...
热门文档