图的邻接矩阵存储实现

一、实验目的

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

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

3、学会图的遍历算法

二、实验内容

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

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

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

三、源代码

#include<iostream>
using namespace std;
const int MaxSize=100;
int visited[MaxSize]={0};
template<typename T>
class Graph
{
private:
	int vertextNum,arcNum;//顶点数、边数
	T vertext[MaxSize];//存放顶点数据数组
	int arc[MaxSize][MaxSize];//存放边数组
public:
	Graph();//构造函数
	~Graph(){}//析构函数
	void Destraverse(int v);//深度遍历
	void Bestraverse(int v);//广度遍历
	void Neighbor();//输出顶点的邻结点
};
template<class T>
Graph<T>::Graph()
{
	int v,a;//v个顶点，a条边
	cout<<&#