数据结构-图的遍历——广度优先搜索 （C++代码）可AC

解题思路:建立邻接表，并按照题目意思从顶点0到n-1顶点遍历

注意事项:

参考代码:

#include <iostream>
using namespace std;
int main(){
	int head,tail,cur;
	int n;	//共n个顶点 
	cin>>n;
	int Queue[2501];	/*题目要求是50*50就可以了*/ 
	int map[51][51]={0},book[51]={0};	/*给图以及标记数组赋0*/ 
	/*建立邻接表*/ 
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>map[i][j];
	head=0;
	tail=0;
	Queue[tail]=0; 	/*从0顶点开始，将0入列*/ 
	tail++; 
	book[0]=1;	/*从0顶点开始,并标记走过*/ 
	while(head<tail){		 /*队列不为空时进行循环*/ 
		cur=Queue[head];	 /*当前访问的顶点*/ 
		for(int i=0;i<n;i++){ /*从0到n-1依次尝试*/
	 		if(map[cur][i]==1&&book[i]==0){
	 			Queue[tail]=i;	/*将i入队*/
	 			tail++;
				book[i]=1; /*访问过的顶点进行标记*/ 
			 }	
			if(tail==n)    /*如果等于n，则说明已经全部遍历*/
				break;
		}
		head++;	/*head++才能继续扩展*/ 
	}
	for(int i=0;i<tail;i++)
		cout<<Queue[i]<<" ";
	cout<<endl;
	return 0;
}