《数据结构》实验报告
院系 光电与信息工程学院 专业 电子信息工程
姓名 学号 电话
2011级 2班 2013年5月22日
1.实验题目
实验8 图的基本操作
2.需求分析
编写图基本操作函数,建立图的邻接表,邻接矩阵。邻接表表示的图的递归深度优先遍历,邻接矩阵表示的图的递归深度优先遍历,邻接表表示的图的广度优先遍历,邻接矩阵表示的图的广度优先遍历。并调用上述函数实现相关操作。
3.概要设计
(1) 为了实现上述程序功能,需要定义一个简化的线性表抽象数据类型:
ADT Graph{
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集
数据关系R:R={VR}VR={<v,w>|v,w∈V且P(v,w),<v,w>表示从v到w的弧,
谓词P(v,w)定义了弧<v,w>的意义或信息}
基本操作:
Create_Graph(LGraph lg,MGraph mg)
操作前提:lg是一个邻接表表示的图,mg是一个邻接矩阵表示的图
操作结果:建立图的邻接表,邻接矩阵
LDFS(LGraph g,int i)
操作前提:g是一个已初始化的邻接表表示的图
操作结果:对图g进行递归深度优先遍历
MDFS(MGraph g,int i,int vn)
操作前提:g是一个已初始化的邻接矩阵表示的图
操作结果:对图进行递归深度优先遍历
LBFS(LGraph g,int s,int n)
操作前提:g是一个已初始化的邻接表表示的图
操作结果:对图进行递归深度优先遍历
MBFS(MGraph g,int s,int n)
操作前提:g是一个已初始化的邻接矩阵表示的图
操作结果:对图进行递归深度优先遍历
}
(2) 本程序包含6个函数:
主函数main() 建立图的邻接表,邻接矩阵函数Create_Graph() 邻接表表示的图的递归深度优先遍历函数LDFS()
数据结构试验—图的基本操... 6页 1财富值 数据结构08图的基本操作 10页 8财富值 数据结构--08图的基本操作 暂无评价 9页 2财富值喜欢此文档的还喜欢...
数据结构——图的基本操作_计算机软件及应用_IT/计算机_专业资料。数据结构中图...文档贡献者 陈传华cch 贡献于2012-08-06 专题推荐 2014教师资格材料分析辅......
数据结构 图基本操作代码_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构 图基本操作代码_工学_高等教育_教育专区。实验五 图 //图的邻接...
数据结构 图的基本操作实现_工学_高等教育_教育专区。数据结构 图的基本操作实现实验 五一、实验目的 图的遍历及其应用实现 1.熟悉图常用的存储结构。 2.掌握在...
数据结构ds-08(图13)_工学_高等教育_教育专区。第八章 图 1 第八章 图 ... 数据结构08图的基本操作 10页 3下载券 数据结构课件_第十三讲(... 14页 ...
实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [...
数据结构ds-08(图13)_计算机硬件及网络_IT/...? ? ? ? ? 图的基本概念 图的存储表示 图的... 容易实现图的操作 如:求某顶点的度、判断顶点之间...
.1 图 1.图的基本概念图是由顶点集合及顶点间的关系集合组成的一种数据结构...操作集合: (1)初始化Initiate(G, n) (2)插入顶点 InsertVertex(G, vertex)...
中原工学院《数据结构》 实验报告 学专班姓学 院: 级: 名: 号: 计算机学院... 实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本...
热门文档