코드는 짧지만 깊은 그래프에서 런타임 스택 위험이 있습니다.
DFS는 스택으로 한 경로를 끝까지 따라간 뒤 되돌아온다
경로 구조, 사이클, 백트래킹 정보를 볼 때 DFS가 자연스럽습니다.
방문 예시
1→2→4↩3→5
스택을 직접 관리해 깊이 제한에 덜 민감합니다.
이웃을 역순 push하면 출력 순서를 예측하기 쉽습니다.
핵심: DFS는 최단 거리보다 “경로를 끝까지 보는 구조 분석”에 맞는 도구입니다.
경로 구조, 사이클, 백트래킹 정보를 볼 때 DFS가 자연스럽습니다.
코드는 짧지만 깊은 그래프에서 런타임 스택 위험이 있습니다.
스택을 직접 관리해 깊이 제한에 덜 민감합니다.
이웃을 역순 push하면 출력 순서를 예측하기 쉽습니다.
핵심: DFS는 최단 거리보다 “경로를 끝까지 보는 구조 분석”에 맞는 도구입니다.