图的遍历—BFS（广度优先搜索算法）

//广度优先搜索算法
#define MAX_VERTEX_NUM 100
bool visited[MAX_VERTEX_NUM];               //访问标记数组

void BFSTraverse(Graph G){
    //本算法用于对图G进行光度优先遍历
    for(int i = 0; i < G.vexnum; i++)       //访问标记数组初始化
        visited[i] = false;
    InitQueue(Q);                           //初始化辅助队列Q
    for(i = 0; i < G.vexnuml i++)           //从零号顶点开始遍历
        if(!visited[i])
            BFS(G,i);
}
void BFS(Graph G, int v){
    //从顶点v出发，广度优先便利图G
    visit(v);                               //访问初始定点v
    visited[v] = true;                      //对v做已访问标记
    Enqueue(Q,v);                           //顶点v入队Q
    while(!isEmpty(Q)){
        Dequeue(Q,v);                       //顶点v出队
        for(w = FirstNeighbor(G,v); w >= 0; w = NextNeighbor(G,v,w)){
            //检测v所有邻接结点
            if(!visited[w]){                //w尚未被访问
                visit(w);                   //访问w
                visited[w] = true;          //对顶点w做访问标记
                EnQueue(Q,w);               //顶点w入队
            }
        }
    }
}