DFS(Depth First Search), BFS(Breadth First Search) - 깊이/너비 우선 탐색

DFS(Depth First Search) : 깊이 우선 탐색 

- 깊이(종)로 내려가면서 탐색 --> 전수조사

- Stack 의 개념을 사용하여 구현

  > [1,2,3,4] --> [1,2,3] --> [1,2] --> [1]

  > [1,5,6,7] --> [1,5,6] --> [1,5] --> [1,5,8]

  > [1,9,10]

BFS(Breadth First Search) : 너비 우선 탐색

- 너비(횡)로 내려가면서 탐색 --> 일부조사만의 끝날 수 있는 경우

- Queue 의 개념을 사용하여 구현

  > [1]

  > [2,3,4] --> [3,4,5] --> [4,5,6,7] --> [5,6,7,8]

  > [6,7,8,9] --> [7,8,9,10]

 

 

참고 : coding-factory.tistory.com/612?category=794828