#include<iostream>
#include<queue>
#include<vector>
int const n=250;
typefef bool Digraph[n][n];
//广度优先搜索遍历
void BFS(Digraph g,int from,bool &visit[]){
queue<int> q;
q.push(from);
while(!q.empty()){
int temp=q.top();
q.pop();
visit[temp]=true;
cout<<temp<<endl;
for(int j=0;j<n;j++)
if(g[from][j]&&visit[j])
q.push(j);
}
}
void BFSTraverse(Digraph g,int from){
bool visit[n];//标志访问位
for(int i=0;i<n;i++)
visit[i]=false;//初始化标志数组
BFS(g,from,visit);
for(int i=0;i<n;i++)
if(!visit[i])
BFS(g,i,visit);
}
图的广度优先遍历算法使用主要依靠队列实现,设置一个含有n个点的标志数组,每次访问一个点在标志数组上做出标记,对于每个点从图中找出它所连接的全部点,之前没有遍历过的点压入队列中,然后依次对队列中的元素进行访问得到结果。