图的构造和实现——邻接矩阵[无向图]（c++）

//环境：vs2010

//MGraph.h

#ifndef MGraph_H                    //定义头文件
#define MGraph_H

const int MaxSize = 10;           //图中最多顶点个数

template <class DataType>
class MGraph
{
public:
   MGraph(DataType a[ ], int n, int e);    //构造函数，建立具有n个顶点e条边的图
   ~MGraph( ) { }                     //析构函数为空
   void DFSTraverse(int v);              //深度优先遍历图
   void BFSTraverse(int v);               //广度优先遍历图
private:
    DataType vertex[MaxSize];          //存放图中顶点的数组
    int arc[MaxSize][MaxSize];          //存放图中边的数组
    int vertexNum, arcNum;             //图的顶点数和边数
};
#endif

//MGraph.cpp

#include <iostream>
using namespace std;
#include "MGraph.h"                                          //引入头文件

template <class DataType>
MGraph<DataType>::MGraph(DataType a[ ], int n, int e)
{
	int i, j;
	verte