깊이 / 너비 우선 탐색 (DFS / BFS) 알고리즘

깊이 우선 탐색 (DFS)

: 깊이 우선 검색은 세로 검색, 수직 검색이라고도 합니다. 깊이 우선 검색은 리프에 도달할 때까지 아래쪽으로 내려가면서 검색하는 것을 우선으로 하는 방법입니다. 리프에 도달해서 더 이상 검색할 곳이 없으면 일단 부모 노드로 돌아가고 그 뒤 다시 자식 노드로 내려갑니다.

너비 우선 탐색 (BFS)

: 너비 우선 탐색은 폭 우선 검색, 가로 검색, 수평 검색이라고도 합니다. 너비 우선 검색은 ㄹ낮은 레벨부터 왼쪽에서 오른쪽으로 검색하고, 한 레벨에서 검색을 마치면 다음 레벨ㄹ로 내려가는 방법입니다.