bfs 邻接矩阵 无向无权 队列方法

　上图：

 

 

　　参考上一篇　　

　　上码：

#include 
#include 
#include 
using namespace std;

#define MAX 10

int mat[MAX][MAX];
int visited[MAX];
int n=6;

void bfs(int pos)
{
    cout<<"bfs from "<" :"<<endl;
    queue<int> qwq;
    int r;  //记录队头
    cout<'\t';
    qwq.push(pos);
    visited[pos]=1;
    while(!qwq.empty())
    {
        r = qwq.front();
        qwq.pop();
        for(int i=0; i)
            if(mat[r][i]==1 && !visited[i]){
                cout<"\t";
                qwq.push(i);
                visited[i]=1;
            }
    }
}

void travelallnodes()
{
    cout<<"travel all nodes :"<<endl;
    int partnum=1;
    for(int i=0; i){
        if(!visited[i]){
            cout<<"part "<" :"<<endl;
            bfs(i);
            cout<endl;
        }
    }
    cout<<"---travel all nodes over !"<<endl;
}

void init(){
    for(int i=0; i)
        visited[i]=0;
    for(int i=0; i)
        for(int j=0; j)
            mat[i][j]=INT_MAX;
    mat[0][1]=1,mat[0][2]=1,mat[0][4]=1;
    mat[1][0]=1,mat[1][3]=1;
    mat[2][0]=1,mat[2][4]=1;
    mat[3][1]=1;
    mat[4][0]=1,mat[4][2]=1;
    for(int i=0; i)
        mat[i][i]=0;
}

int main()
{
    init();
    travelallnodes();

    bfs(1);//从2开始遍历
}