图的广度优先遍历

图这一章我一直觉得自己没学好。。。所以这次就直接放代码，不多说什么了

typedef int Boolean;            //Boolean是布尔类型，其值为TRUE 或者FLASE
Boolean visited[MAXVEX];        //访问标志的数组
#define QElemType int      // 元素类型定义为图结点
#define MAXSIZE 1000
typedef struct {
    QElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;
/*----------以下为队列的基本操作函数----------*/
/*初始化一个空队列*/
Status InitQueue(SqQueue *Q){
    if (!Q)return ERROR;             //若空间分配失败，则返回ERROR
    Q->front = 0;
    Q->rear = 0;
    return OK;
}
/*判断SqQueue是否为空*/
Status IsQueueEmpty(SqQueue Q){
    if (Q.rear == Q.front)return TRUE;           //若尾指针指向头指针，则为空队列，返回TRUE
    else{ return FALSE; }                        //否则返回FALSE
}
/*插入元素e为新的队尾元素*/
Status EnQueue(SqQueue *Q, QElemType e){
    if ((Q->rear + 1) % MAXSIZE == Q->front)return ERROR;    // 若队列已满，则返回ERROR
    Q->data[Q->rear] = e;           //e 入队列
    Q->rear = (Q->rear + 1) % MAXSIZE;                      //队尾指针后移
    return OK;
}
/*若队列不空，则删除队头元素，并用e返回其值*/
Status DeQueue(SqQueue *Q, QElemType *e){
    if (Q->front == Q->rear)return ERROR;    //若队列为空，则返回ERROR
    *e = Q->data[Q->front];                 //若队列不为空，用e接收队头元素
    Q->front = (Q->front + 1) % MAXSIZE;        //队头指针后移
    return OK;
}
/*----------队列的基本操作函数完----------*/
/*----------以下为广度优先遍历算法---------*/
void BFSTraverse(GraphAdjList G){
    int i;
    SqQueue Q;
    EdgeNode* p;
    for (i = 0; i < G.numVertexes; i++){
        visited[i] = FALSE;
    }
    InitQueue(&Q);                        //初始化一辅助用的队列
    for (i = 0; i < G.numVertexes; i++){    //对每一个顶点做循环
        if (!visited[i]){                    //若未访问过，则如下处理
            visited[i] = TRUE;                //将当前结点设为已访问
            printf("%c", G.adjList[i].data);//打印顶点，也可以改为其它操作
            EnQueue(&Q, i);        //将该顶点入队列
            while (!IsQueueEmpty(Q)){
                DeQueue(&Q, &i);            //将队头元素出队，并赋给e
                p = G.adjList[i].firstedge;    //找到当前顶点边表头指针
                while (p){
                    if (!visited[p->adjvex]){//若当前结点未被访问过
                        printf("%c", G.adjList[p->adjvex].data);
                        EnQueue(&Q, p->adjvex);
                    }
                    p = p->next;            //指针指向下一个邻接点
                }
            }
        }
    }
}

瓦雀