BFS / DFS

[su3inni]

BFS

• 반복문

DFS

• 반복문
• 재귀
  • 재귀는 느리지만
  • 코드를 이해하고 유지보수 관점에서 유용하다.

    재귀를 사용한 구현이 반복문에 비해 이해하기 쉬워 구현이 쉬운 경우가 있음

반복 횟수를 예상하여 반복문과 재귀 방법 중 선택한다.