BFS广度优先搜索

解题思路:
看注释
注意事项:

参考代码:#include<bits/stdc++.h>
using namespace std;
const int N=55;
int mp[N][N];//邻接矩阵
int visited[N]={0};//初始值为0
int n;//顶点个数
void bfs(int cur)
{
 queue<int>q;
 visited[cur]=1;//标记顶点cur已经被访问过
 q.push(cur);//把当前的顶点cur入队
 while(!q.empty())
 {
  int v=q.front();//取队首元素
  cout<<v<<" ";//把顶点v输出
  q.pop();//出队
  for(int i=0;i<n;i++){
   if(mp[v][i]==1&&visited[i]==0)
   //如果v的下一个邻接点i没有被访问
   {
    q.push(i);//把当前的顶点i入队
    visited[i]=1;//标记顶点i已经被访问过
   }
  }
 }
}
int main()
{
 cin>>n;//输入顶点个数
 for(int i=0;i<n;i++)
  for(int j=0;j<n;j++)
   cin>>mp[i][j];//输入邻接矩阵
 bfs(0);//从顶点0开始搜索
 return 0; 
}