탐색 깊이
BFS - 가장 가까운 이웃 노드부터 탐색
DFS - 가장 깊은 깊이에 있는 노드부터 탐색
데이터 구조
BFS - 큐를 사용
DFS - 스택을 사용
메모리 사용량
DFS - 탐색 깊이가 깊어질수록 메모리 사용량 증가
BFS - 스택에 노드를 쌓아가면서 메모리 사용량 증가
적용 분야
BFS - 최단 경로 계산, 너비 우선 탐색 등의 목적
DFS - 사이클 검색, 깊이 우선 탐색, 깊이 우선 검색 등의 목적
BFS - 가장 가까운 이웃 노드부터 탐색
DFS - 가장 깊은 깊이에 있는 노드부터 탐색
BFS - 큐를 사용
DFS - 스택을 사용
DFS - 탐색 깊이가 깊어질수록 메모리 사용량 증가
BFS - 스택에 노드를 쌓아가면서 메모리 사용량 증가
BFS - 최단 경로 계산, 너비 우선 탐색 등의 목적
DFS - 사이클 검색, 깊이 우선 탐색, 깊이 우선 검색 등의 목적
