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

一、实验目的

 1、 熟练理解图的相关概念；

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

 3、 学会图的遍历算法 

二、 实验内容 

自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现图的构造，并完成：

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

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

 三、实验步骤 

 完整程序

#ifndef MGraph_H
#define MGraph_H
const int MaxSize=10;
template<class DataType>
class MGraph
{
public:
MGraph(DataType a[],int n,int e);
~MGraph(){}
void DFSTraverse(int v);
void BFSTraverse(int v);
void vertex_(int v);
private:
DataType vertex[Max