数据结构 五、图

bool visited[MAX_VERTEN_NUM];
void BTSTraverse(Graph G, int v) {
  for(i = 0;i<G.vernum;i++) {
    visited[i] = false;
  }
  InitQueue(Q);
  for（i = 0;i<G.vernum;i++){
    if(!visited[i]) {
      if(!visited[i]){
        BFS(G,i);
      }
  }
}
void BFS(Graph G, int v) {
  visit(v);
  visited[v] = true;
  EnQueue(Q,v);
  while(!QueueEmpty(Q)) {
    DeQueue(Q,w);
    for(w = FirstNeighbor(G,v);w>=0;w = NextNeighbor(G,v,w)) {
      if(!visited[w]) {
        visit(w);
        visited[w] = true;
        EnQueue(Q,w);
      }
    }
  }
}

bool visited[MAX_VERTEN_NUM];
void DTSTraverse(Graph G, int v) {
  for(i = 0;i<G.vernum;i++) {
    visited[i] = false;
  }
  InitQueue(Q);
  for（i = 0;i<G.vernum;i++){
    if(!visited[i]) {
      if(!visited[i]){
        DBFS(G,i);
      }
  }
}
void DFS(Graph G, int v) {
  visit(v);
  visited[v] = true;
  for(w = FirstNeighbor(G,v);w>=0;w = NextNeighbor(G,v,w)) {
    if(!visited[w]) {
      DFS(G,W);
    }
  }
}

①————②
|   /| \
| /  |  \
⑤————④———③
1->2->5
2->1->5->3->4
3->2->2->4
4->2->5->3
5->4->1->2