DFS, BFS

DFS

DFS; depth-first search.

     A
    / \
   B   C
  / \   \
 D   E   F
      \   \
       G   H

구현

스택이 필요하다.

활용

BFS

BFS; breadth-first search.

     A
    / \
   B   C
  / \   \
 D   E   F
      \   \
       G   H

구현

큐가 필요하다.

활용