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

数据结构与算法之图

仲恺农业工程学院实验报告纸

(院、系)专业班组课 实验四 图的建立及应用

一、实验目的

1、掌握图的存储思想及其存储实现。

2、掌握图的深度、广度优先遍历算法思想及其程序实现。

3、理解最小生成树的有关概念以及普里姆算法和克鲁斯卡尔算法的实现。

4、理解最短路径、拓朴排序、关键路径算法及实现。

二、实验要求

数据结构与算法之图

数据结构与算法之图

1

数据结构与算法之图

、 编写程序实现图的各种运算,并在此基础上设计主函数,使其完成如下功能:

(1)建立无向图

(2)输出无向图对应的邻接表。

(3)实现深度遍历和广度遍历。

三、程序运算结果截图

四、程序源代码

#include<iostream>

#include<stdlib.h>

using namespace std;

////////////////////////////

#define N 20

typedef char VertexType;

/////////////////////////////////

typedef struct ArcNode

{

第1页

你可能喜欢

  • 数据结构与算法分析
  • 数据结构与算法答案
  • 数据结构与算法课程设计
  • 数据结构与算法复习
  • 数据结构与算法考试
  • 数据结构与算法教学大纲
  • 数据结构与算法课件

热门文档

相关文档

  • 数据结构与算法 图

    数据结构与算法 图_互联网_IT/计算机_专业资料。数据结构与算法 图D.S. & A. 第4章 图以及与图有关的算法 第4章 图以及与图有关的算法 4.1 基本术语...

  • 数据结构与算法-图

    数据结构与算法-图_IT/计算机_专业资料。配套清华大学出版社的《数据结构》(c语言版)的ppt数据结构与算法第九章 图 图的基本概念 ? 图由两个集合V(Vector)和...

  • 数据结构与算法--图

    数据结构与算法--图数据结构与算法--图隐藏>> 1 7.1 图的基本概念 一、图的定义 图G由两个集合构成,记作G=<V,E>。V是顶点(数据元 素)的非空有限...

  • 数据结构与算法 图(1)

    图数据结构与算法实现图数据结构与算法实现隐藏>> 第7章 图 7.1 图的定义和术语 ?图(Graph)——图G是由两个集合V(G)和E(G)组成的, 记为G=(V,E) ...

  • 数据结构与算法-图(二)

    数据结构与算法-图(二)_电脑基础知识_IT/计算机_专业资料。《数据结构与算法(B)》 图(二)信息科学技术学院 郝丹 haod@sei.pku.edu.cn 2013 主要内容 ? ...

  • 数据结构与算法-图与网

    A E C B F G D 图G的深度遍历 7/20/2014 A C D B E F G 24 5.3.1深度优先搜索遍历深度优先算法的实现 1.先定义存储结构 ? 假设图用邻接表作...

  • 数据结构与算法 第七章 图

    个结点可以和其下一层的多个孩 子结点相关,以及上一层的双亲结点相关,但不 能和其他的任何结点直接相关; 图(Graph)是一种较线性结构和树更为复杂的 数据结构...

  • 数据结构与算法实验报告-图

    沈阳工程学院 学生实验报告 (课程名称: 数据结构与算法 ) 实验题目: 图 班级 网络本 112 学号地点 F606 27 姓名 郑乐乐 指导教师 吕海华 祝世东 实验日期 :...

  • 数据结构与算法第6章图答案

    数据结构与算法第6章图答案_工学_高等教育_教育专区。数据结构与算法第6章图答案第6 章图 课后习题讲解 1. 填空题 ⑴ 设无向图 G 中顶点数为 n,则图 G...

  • 算法与数据结构-算法与流程图

    第章 算法与流程图 图与网的定义和术语 目标 ? 数据结构与算法 ? C程序的基本结构 ? 用流程图描述算法 ? 用C语言描述算法 2 图与网的定义和术语 数据结构...

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