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

一、实验目的 

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

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

 3、 学会图的遍历算法 

二、 实验内容 

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

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

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

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

 三、实验步骤

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

 2、设计具体的算法；

 3、写出完整程序；

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

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

#include<iostream.h>
const int MaxSize = 10;
int visited[MaxSize]={0};


class MGraph
{
public:
MGraph(char a[],int n,int e);//n个点，e条边
~MGraph(){}
void DFST(int v);