第七章01ldq.pptVIP

（3）邻接矩阵存储方式下图的广度优先搜索算法 void BFSTraverse(AdjMatrix G,int v0) {for(v=0;vG.vexnum;v++) visited[v]=FALSE; InitQueue(Q); for(v=0;vG.vexnum;v++) {if(!visited[v]) {visit(G.vexs[v]); visited[v]=TRUE; EnQueue(Q,v); while(!EmptyQueue(Q)) {DeQueue(Q,u); for(w=firstAdjVex(G,G.vexs[u]);w=0; w=NextAdjVex(G,G.vexs[u],G.vexs[w])) if(!visited[w]) {visit(G.vexs[w]); visited[w]=TRUE; EnQueue(Q,w); } }//while }//if }//for } （4