방문 체크 시점을 정해야 중복 삽입을 막습니다.
BFS와 DFS는 필요한 답의 형태로 고른다
복잡도는 둘 다 `O(V+E)`지만, 얻기 쉬운 정보와 상태 관리 방식이 다릅니다.
질문
BFS
DFS
무가중치 최단 거리
기본 선택
추가 상태 필요
경로/사이클 구조
가능하지만 어색
자연스러움
컨테이너
queue
stack / recursion
인접 리스트 정렬 여부가 출력 순서에 영향을 줍니다.
방향 그래프/무방향 그래프 처리를 먼저 맞춥니다.
정리: 템플릿을 외우기 전에 거리, 경로, 레벨, 사이클 중 무엇이 필요한지 먼저 표시하세요.