grbfs.c

经典c++程序的实现

void BFS(Graph& G, int start) {
  Queue Q(G.n());
  Q.enqueue(start);
  G.Mark[start] = VISITED;
  while (!Q.isEmpty()) {
    int v = Q.dequeue();
    PreVisit(G, v);           // Take appropriate action
    for (Edge w = G.first(v); G.isEdge(w); w = G.next(w))
      if (G.Mark[G.v2(w)] == UNVISITED) {
        G.Mark[G.v2(w)] = VISITED;
        Q.enqueue(G.v2(w));
      }
    PostVisit(G, v);          // Take appropriate action
  }
}