Problem Description
無向連通圖G的頂點值為字元型且互不相等，採用鄰接矩陣儲存。廣度優先遍歷G：從儲存下標為0的頂點開始，接著按下標從小到大的順序依次訪問頂點0的所有未被訪問的鄰接點，分別從這些鄰接點出發再按下標從小到大依次訪問它們的未被訪問的鄰接點，直至G中所有與頂點0有路徑相通的頂點都被訪問到。

Input
有多組資料，每組第一行為兩個整數n和e，表示n個頂點和e條邊(0<n<=26,0<=e<=325)；第二行為n個頂點的值，請按輸入順序從下標0開始儲存；接下來有e行，表示e條邊，每行給出一條邊所依附的兩個頂點的下標i和j，中間用空格隔開。
Output
每組輸出佔一行，輸出滿足題目描述的廣度優先遍歷序列。
Sample Input
8 9
ABCDEFGH
0 1
0 2
1 3
1 4
2 5
2 6
3 4
3 7
5 6
Sample Output
ABCDEFGH

參考程式碼1：

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