下面的算法是实现图的邻接矩阵的广度优先搜索遍历。

阅读算法，在横线处填入语句或注释。

void BFSTraverse(MGraph G) {

// 对以邻接矩阵存储表示的图G进行广度优先搜索遍历

bool visited[G.vexnum];// 附设访问标识数组

Queue Q;// 附设队列 Q

for (v=0; v＜G.vexnum; ++v) visited[v] = （1）

InitQueue(Q，G.vexnum);// （2）

for (v=0; v＜G.vexnum; ++v )

if (（3）) {

visited[v] = TRUE; VisitFunc(G.vexs[v]);

// 访问图中第 v 个顶点

（4）// 顶点v 入队列

while (!QueueEmpty(Q)) {

DeQueue(Q, u); // 队头元素出队并置为 u

for (w=0; w＜G.vexnum; w++; )

if (G.arcs[u, w].adj && ! visited[w] ) {

visited[w] = TRUE; VisitFunc(w); // （5）

EnQueue(Q, w); // 当前访问的顶点 w 入队列 Q

} // if

} // while

} // if

DestroyQueue(Q);

} // BFSTraverse

（1）

（2）

（3）

（4）

（5）