图的邻接矩阵

#include<iostream.h>
const int MaxSize=10;
int visited[MaxSize]={0};
template<class DataType>
class MGraph
{
 public:
 MGraph(DataType a[],int n,int e);
 ~MGraph(){}
 void DF(int v);
 void BF(int v);
 void U();
 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>::U()
{
 for(int i=0;i<vertexNum;i++)
 {cout<<vertex[i]<<"邻接点为:";
 for(int j=0;j<vertexNum;j++)
 {if(arc[i][j]==1)
 {cout<<" "<<vertex[j];}
 }
 cout<<endl;}
}
template<class DataType>
void MGraph<DataType>::DF(int v)
{
 cout<<vertex[v];visited[v]=1;
 for(int j=0;j<vertexNum;j++)
  if(arc[v][j]==1&&visited[j]==0)
   DF(j);
}
template<class DataType>
void MGraph<DataType>::BF(int v)
{
int Q[MaxSize];
int front=-1,rear=-1;
cout<<vertex[v];visited[v]=1;Q[++rear]=v;
while(front!=rear)
{
 v=Q[++front];
 for(int j=0;j<vertexNum;j++)
  if(arc[v][j]==1&&visited[j]==0)
  {cout<<vertex[j];visited[j]=1;Q[++rear]=j;}
}
}
int main()
{
 char ch[]={'A','B','C','D','E'};
    MGraph<char>MG(ch,5,5);
 for(int i=0;i<MaxSize;i++)
  visited[i]=0;
 cout<<"DF:";
  MG.DF(0);
 cout<<endl;
 for(int Z=0;Z<MaxSize;Z++)
  visited[Z]=0;
 cout<<"BF:";
 MG.BF(0);
 cout<<endl;
 cout<<"各顶点邻接点为"<<endl;
 MG.U();
 return 0;
}