广度优先生成树

Problem Description

设有一连通无向图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树（从下标0的顶点开始遍历），并在遍历过程中输出广度优先生成树的每一条边。
Input

有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0<n<20）；第二行为其n个顶点的值，按输入顺序进行存储；后面有e行，表示e条边的信息，每条边信息占一行，包括边所依附的顶点下标i和j，数据之间用空格隔开。
Output

输出广度优先生成树的每一条边，每条边信息之后均有一空格，每组输出占一行，具体格式见样例。
Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3
Sample Output

(A,B) (A,D) (B,C)

#include<iostream>
using namespace std;
int visit[20];
class Graph
{
private:
	char ver[20];
	int arc[20][20];
	int n,e;
public:
	Graph(int x,int y)
	{
		n=x;e=y;cin>>ver;
		memset(visit,0,sizeof(visit));
		memset(arc,0,sizeof(arc));
		int i,j,k;
		for(k=0;k<e;k++)
		{
			cin>>i>>j;
			arc[i][j]=arc[j][i]=1;	
		}
	}
	void BFS(int i)
	{
		int front,rear,Q[20];
		front=rear=-1;
	//	cout<<ver[i];
		visit[i]=1;
		Q[++rear]=i;
		int v,j;
		while(front!=rear)
		{
			v=Q[++front];
			for(j=0;j<n;j++)
				if(arc[v][j]==1&&visit[j]==0)
				{
					cout<<"("<<ver[v]<<","<<ver[j]<<") ";
					visit[j]=1;
					Q[++rear]=j;
				}
		}
	}
};
int main()
{
	int x,y;
	while(cin>>x>>y)
	{
		Graph g(x,y); g.BFS(0);	cout<<endl;
	}
	return 0;
}