实验六 图的实现与应用
一、 实验目的
熟悉图的定义,会使用其基本操作实现图的邻接链表的存储,并能进行深度与广度优先遍历。
二、 实验内容
修改给定的参考代码,实现下图的邻接链表存储及图的深度与广度优先遍历。(最终代码尽可能少点)
三、 参考代码
//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、实验目的 ? ? ? 熟练掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法 掌握图的基本运算及应用 加深对图的理解,逐步培养解决...
图的应用 《数据结构》 实验报告书 实验内容:图的应用 学院班级:计算机学院计算机科学与技术 姓学名:*** 号: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、掌握如何应用图解决各种...
热门文档