广度优先搜索BFS（cx14a）

解题思路:

从0开始遍历，即从第1行还是查找a[0][i]=1 && visited==0

//按行查找矩阵为1，且为没有被遍历的元素

//例如第一行的a[0][3]==1 && visited[3]==0

//则下方将其入队，并标记为1,出队并输出

//继续while循环，此时队首为3，即开始遍历第4行 a[3][j]

注意事项:注意遍历的是哪一行

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[51][51];//存放矩阵

int visited[51];

int n;

void bfs(int v)//广度

{

queue<int> q;//初始化

q.push(v);//入栈 

visited[v]=1;//入栈即遍历过，标记为一 

while(!q.empty())//非空

{

int u=q.front();//取队首元素

q.pop();//出队

cout<<u<<" ";//输入已经遍历过的元素

for(int w=0;w<n;w++)

{

if(a[u][w]==1 && visited[w]==0)

//按行查找矩阵为1，且为没有被遍历的元素

//例如第一行的a[0][3]==1 && visited[3]==0

//则下方将其入队，并标记为1

//继续while循环，此时队首为3，即开始遍历第4行 

{

q.push(w);

visited[w]=1;

}

} 

} 

} 

int main()

{

cin>>n;

for(int i=0;i<n;i++)//输出矩阵 

for(int j=0;j<n;j++)

cin>>a[i][j];

bfs(0);//从0开始遍历 

}