文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构图实验报告
侵权投诉

数据结构图实验报告

一、实验目的和要求

(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页

你可能喜欢

  • 数据结构图的遍历实验报告
  • 公园导游图
  • 软件设计师真题
  • 结构试验
  • 数据结构二叉树实验报告
  • 数据结构顺序表实验报告

热门文档

相关文档

  • 数据结构实验———图实验报告

    数据结构实验———图实验报告_工学_高等教育_教育专区。数据结构实验报告 目的要求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...

  • 数据结构实验报告

    实验报告(含程序代码及截图...数据结构实验报告姓名: 指导教师: 学号: 实验时间: 专业: 实验地点: 班级: (...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email