GraphMatrix：：BFS广度优先搜索

查找某一结点的邻居：

   virtual int firstNbr(int i) { return nextNbr(i, n); } //首个邻接顶点
   virtual int nextNbr(int i, int j) //相对于顶点j的下一邻接顶点
   { while ((-1 < j) && (!exists(i, --j))); return j; } //逆向线性试探（改用邻接表可提高效率）

对于图中的全部顶点，对每个连通区域进行BFS：

template <typename Tv, typename Te> //广度优先搜索BFS算法（全图）
void Graph<Tv, Te>::bfs(int s) { //assert: 0 <= s < n
   reset(); int clock = 0; int v = s; //初始化
   do //逐一检查全部顶点
      if (UNDISCOVERED == status(v)) //一旦遇到尚未发现的顶点
         BFS(v, clock); //即从该顶点出发启动一次BFS
   while (s != (v = (++v % n))); //按序号检查，故不漏不重
}

template <typename Tv, typename Te> //广度优先搜索BFS算法（单个连通域）
void Graph<Tv, Te>::BFS(int v, int& clock) { //assert: 0 <= v < n
   Queue<int> Q; //引入辅助队列
   status(v) = DISCOVERED; Q.enqueue(v); //初始化起点
   while (!Q.empty()) { //在Q变空之前，不断
      int v = Q.dequeue(); dTime(v) = ++clock; //取出队首顶点v
      for (int u = firstNbr(v); -1 < u; u = nextNbr(v, u)) //枚举v的全部邻居u
         if (UNDISCOVERED == status(u)) { //若u尚未被发现。则
            status(u) = DISCOVERED; Q.enqueue(u); //发现该顶点
            status(v, u) = TREE; parent(u) = v; //引入树边拓展支撑树
         } else { //若u已被发现，或者甚至已訪问完成，则
            status(v, u) = CROSS; //将(v, u)归类于跨边
         }
         status(v) = VISITED; //至此。当前顶点訪问完成
   }
}