一、实验目的
1、熟练理解图的相关概念;
2、掌握图的邻接矩阵的存储方法的实现;
3、学会图的遍历算法
二、实验内容
1、自己确定一个简单无向图(顶点数、和相关结点信息)利用邻接矩阵来实现存储。实现
图的构造,并完成:
1)用深度优先和广度优秀两种算法对图进行遍历,输出顶点序列数据;
2)以合理的格式,输出各个顶点的邻接点;
2、试设计一个程序,对一个有向简单图,完成上题同样的任务(*)。
三、实验步骤
1、依据实验内容,先确定具体的图,并说明图的顶点数据类型;
2、设计具体的算法;
3、写出完整程序;
4、总结、运行结果和分析算法效率。
5、总体收获和不足,疑问等。
四、实验要求
1、按照数据结构实验任务书,提前做好实验预习与准备工作。
const int Max=10;
template<class datatype>
class mgraph
{
1、熟练理解图的相关概念;
2、掌握图的邻接矩阵的存储方法的实现;
3、学会图的遍历算法
二、实验内容
1、自己确定一个简单无向图(顶点数、和相关结点信息)利用邻接矩阵来实现存储。实现
图的构造,并完成:
1)用深度优先和广度优秀两种算法对图进行遍历,输出顶点序列数据;
2)以合理的格式,输出各个顶点的邻接点;
2、试设计一个程序,对一个有向简单图,完成上题同样的任务(*)。
三、实验步骤
1、依据实验内容,先确定具体的图,并说明图的顶点数据类型;
2、设计具体的算法;
3、写出完整程序;
4、总结、运行结果和分析算法效率。
5、总体收获和不足,疑问等。
四、实验要求
1、按照数据结构实验任务书,提前做好实验预习与准备工作。
2、在个人主页上发文章提交作业。
无向图
代码如下:
#ifndef mgraph_H
#define mgraph_Hconst int Max=10;
template<class datatype>
class mgraph
{