算法 7.5
void BFSTraverse(MGraph G) 
{
      // 對(duì)以數(shù)組存儲(chǔ)表示的圖G進(jìn)行廣度優(yōu)先搜索遍歷。
      bool  visited[G.vexnum];           // 訪問(wèn)標(biāo)志數(shù)組
      SqQueue Q;                         // 附設(shè)循環(huán)隊(duì)列Q
      for (v=0; v<G.vexnum; ++v)  visited[v] = FALSE;
      InitQueue(Q，G.vexnum);               // 設(shè)置空隊(duì)列Q
      for ( v=0;  v<G.vexnum;  ++v )
        if ( !visited[v]) {                     
          visited[v] = TRUE;  VisitFunc(G.vexs[v]); // 訪問(wèn)圖中第v個(gè)頂點(diǎn)
          EnQueue_Sq(Q, v);                         // v入隊(duì)列
          while (!QueueEmpty_Sq(Q))  {
            DeQueue_Sq(Q, u);                       // 隊(duì)頭元素出隊(duì)并置為u
            for ( w=0;  w<G.vexnum;  w++; )
              if ( G.arcs[u, w].adj && ! visited[w] ) {
                visited[w] = TRUE;  VisitFunc(w);   // 訪問(wèn)圖中第w個(gè)頂點(diǎn)                                         EnQueue_Sq(Q, w);                   // 當(dāng)前訪問(wèn)的頂點(diǎn)w入隊(duì)列Q
              } //if
           } //while
         } //if
} // BFSTraverse