实验六 邻接矩阵

#include<iostream.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 Next();
private:
	DataType vertex[MaxSize];
	int arc[MaxSize][MaxSize];
	int vertexNum,arcNum;
};
template<class DataType>
MGraph<DataType>::MGraph(DataType a[],int n,int e)
{
	int i,j,k;
	vertexNum=n;arcNum=e;
	for(i=0;i<vertexNum;i++)
		vertex[i]=a[i];
	for(i=0;i<vertexNum;i++)
		for(j=0;j<vertexNum;j++)
			arc[i][j]=0;
	for(k=0;k<arcNum;k++)
	{
		cout<<"请输入边的两个顶点的序号：";
		cin>>i>>j;
		arc[i][j]=1;arc[j][i]=1;
	}
}
template<class DataType>
void MGraph<DataType>::DFSTraverse(int v)
{
	int j;
	cout<<vertex[v];visited[v]=1;
	for(j=0;j<vertexNum;j++)
		if(arc[v][j]==1&&