BFS:图的广度优先遍历

//图的广度优先遍历（BFS）：类似于二叉树的层序遍历算法；
//访问顶点v，接着访问顶点v的所有邻接顶点（未访问）；然后再循环，知道所有的顶点都被访问过为止；
//借助队列，来记录当前访问的顶点

bool visited[MAX_VERTEX_NUM];
void BFSTraverse(Graph G){
    for(i=0;i<G.vexnum;++i){
        visited[i]=false;
    }
    InitQueue(Q);
    for(i=0;i<G.vexnum;++i){
        if(!visited[i]){
            BFS(G,i);
        }
    }
}

void BFS(Graph G,int v){
    visit(v);
    visited[v] = true;
    
    EnQueue(Q,v);
    while(!IsEmpty(Q)){
        DeQueue(Q,v);
        for(w=FirstNeighbor(G,v);w>=0;w=NextNeighbor(G,v,w)){
            if(!visited[w]){
                visit(w);
                visited[w] = true;
                EnQueue(Q,w);
            }
        }
    }
}