DFS,BFS 알고리즘

void search(Node root) {
  // 더이상 갈 수 있는 노드가 없으면 return
  if (root == null) return;
  // 1. root 노드 방문하여 작업 
  do(root);
  visited[root] = true; // 1-1. 방문한 노드를 표시
  // 2. root 노드와 인접한 정점을 모두 방문
  for each (Node n in adjacent[root]) {
    if (visited[n] == false) { // 4. 방문하지 않은 정점을 찾는다.
      search(n); // 3. root 노드와 인접한 정점 정점을 시작 정점으로 DFS를 시작
    }
  }
}

void search(Node root) {
  Queue queue = new Queue();
  visited[root] = true; // (방문한 노드 체크)
  queue.enqueue(root); // 1-1. 큐의 끝에 추가

  // 3. 큐가 소진될 때까지 계속한다.
  while (!queue.isEmpty()) {
    Node now = queue.dequeue(); // 큐의 앞에서 노드 추출
    do(now); // 2-1. 큐에서 추출한 노드 방문하여 작업

    // 2-2. 큐에서 꺼낸 노드와 인접한 노드들을 모두 차례로 방문한다.
    foreach (Node n in adjacent[now]) {
      if (visited[n] == false) {
        visited[n] = true; // (방문한 노드 체크)
        queue.enqueue(n); // 2-3. 다음 노드 큐의 끝에 추가
      }
    }
  }
}