#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;
};
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;
}