图的遍历实现

#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个点的标志数组，每次访问一个点在标志数组上做出标记，对于每个点从图中找出它所连接的全部点，之前没有遍历过的点压入队列中，然后依次对队列中的元素进行访问得到结果。