实验6：图的实验1 -邻接矩阵存储

一、实验目的
1、熟练理解图的相关概念；

2、掌握图的邻接矩阵的存储方法的实现；

3、学会图的遍历算法

二、实验内容
1、自行设定一个简单无向图（包括顶点数量及相关结点信息），并采用邻接矩阵法进行存储安排。
同时要求完成以下工作：
构建图的结构，并完成相关的存储设置工作

注

1）用深度优先和广度优秀两种算法对图进行遍历，输出顶点序列数据；

2）以合理的格式，输出各个顶点的邻接点；

2、试设计一个程序，对一个有向简单图，完成上题同样的任务（*）。

三、实验步骤
1、依据实验内容，先确定具体的图，并说明图的顶点数据类型；

2、设计具体的算法；

3、写出完整程序；

4、总结、运行结果和分析算法效率。

5、总体收获和不足，疑问等。

四、实验要求
1、按照数据结构实验任务书，提前做好实验预习与准备工作。

2、在个人主页上发文章提交作业。

无向图

代码如下：

#ifndef mgraph_H

#define mgraph_H
const int Max=10;

template<typename datatype=>
class Graph
{
public:
Graph(datatype a[],int n,int e);
~Graph(){};
void DepthFirstSearc