文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 农林牧渔 > 实验六 图的应用
侵权投诉

实验六 图的应用

实验六 图的实现与应用

一、 实验目的

熟悉图的定义,会使用其基本操作实现图的邻接链表的存储,并能进行深度与广度优先遍历。

二、 实验内容

修改给定的参考代码,实现下图的邻接链表存储及图的深度与广度优先遍历。(最终代码尽可能少点)

三、 参考代码

//graph.h

#ifndef GRAPH_H //定义头文件

#define GRAPH_H

using namespace std;

const int MaxSize=12;

struct ArcNode //定义边表结点

{

int adjvex; //邻接点域

ArcNode *next; //指向下一个边结点的指针

};

template <class T>

struct VertexNode //定义顶点表结点

{

T vertex; //顶点的名称

ArcNode *firstedge; //边表的头指针

};

template <class T>

class ALGraph

{

public:

ALGraph(T a[ ], int n, int e); //构造函数,初始化一个有n个顶点e条边的图

~ALGraph(); //析构函数,释放邻接表中各边表结点的存储空间 T GetVex(int i); //取图中第i个顶点数据信息

实验六 图的应用

第1页

你可能喜欢

热门文档

相关文档

  • 实验六 图及其应用

    数据结构实验六图及其应用 1、实验目的 ? ? ? 熟练掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法 掌握图的基本运算及应用 加深对图的理解,逐步培养解决...

  • 实验六 图的应用

    图的应用 《数据结构》 实验报告书 实验内容:图的应用 学院班级:计算机学院计算机科学与技术 姓学名:*** 号:201100*** 指导老师:高*** ~1~ 图的应用 前言...

  • 实验六 图的应用

    [键入文字] 实验六 图的应用 一、 实验目的与内容 1.实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、掌握如何应用图...

  • 实验六图的应用

    实验六图的应用 学生学号: 学生姓名: 专业班级: *** *** 1、算法原理: 为使生成树上总的权值之和达到最小, 则应使每一条边上的权值尽 可能地小,自然...

  • 实验六 图的应用及其实现

    数据结构实验报告实验六 图的应用及其实现 姓名: 李大宝 学院:计算机学院 班级:软件 114 班 学号:201100834416 软件 114 班李大宝 201100834416 实验六 一、实验...

  • 实验六 图的应用

    图的应用实验六 图的应用 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、掌握如何应用图解决各种实际...

  • 实验六图及其应用

    实验六图及其应用 数据结构数据结构隐藏>> 序号 实验 一、 需求分析 1、 问题描述 学 号 姓 名 实验名称 难度等级 2、 用图来表示一个校园内地址查询系统 ...

  • 实验六 图的基本操作与应用

    实验六 图的基本操作及应用一、实验目的 1. 理解图的存储结构方法; 2. 掌握图的邻接矩阵法; 3. 编程实现相关算法; 二、实验条件 Visual C++ 三、实验原理及...

  • 实验六 图的应用

    计科101 姓名:闫琳 学号:201000814123 实验六 图的应用 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、掌握如何...

  • 实验六 图的应用

    图的应用图的应用隐藏>> 实验六 图的应用一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、掌握如何应用图解决各种...

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