仲恺农业工程学院实验报告纸
(院、系)专业班组课 实验四 图的建立及应用
一、实验目的
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
{
数据结构与算法 图_互联网_IT/计算机_专业资料。数据结构与算法 图D.S. & A. 第4章 图以及与图有关的算法 第4章 图以及与图有关的算法 4.1 基本术语...
数据结构与算法-图_IT/计算机_专业资料。配套清华大学出版社的《数据结构》(c语言版)的ppt数据结构与算法第九章 图 图的基本概念 ? 图由两个集合V(Vector)和...
数据结构与算法--图数据结构与算法--图隐藏>> 1 7.1 图的基本概念 一、图的定义 图G由两个集合构成,记作G=<V,E>。V是顶点(数据元 素)的非空有限...
图数据结构与算法实现图数据结构与算法实现隐藏>> 第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 章图 课后习题讲解 1. 填空题 ⑴ 设无向图 G 中顶点数为 n,则图 G...
第章 算法与流程图 图与网的定义和术语 目标 ? 数据结构与算法 ? C程序的基本结构 ? 用流程图描述算法 ? 用C语言描述算法 2 图与网的定义和术语 数据结构...
热门文档