거리 의미 보존
간선 비용이 같고 최소 단계가 필요하면 BFS 거리 배열을 둡니다.
정보 요구에 따른 BFS/DFS 선택
그래프 탐색 템플릿은 큐와 스택 선택보다 최단 거리, 전체 방문, 순서 재현 중 무엇이 필요한지가 먼저입니다.
경로를 끝까지 추적
경로 하나를 끝까지 따라가거나 컴포넌트 전체를 훑으면 DFS가 단순합니다.
출력 조건과 순서 맞춤
문제의 출력 순서가 있으면 인접 리스트 정렬과 push 순서를 함께 맞춥니다.
방문 처리
enqueue/push 시점에 방문 표시를 해 중복 frontier를 줄입니다.
그래프 방향
무방향 입력은 양쪽 간선을 넣고, 방향 그래프는 그대로 둡니다.
종료 조건
목표 발견 즉시 종료해도 되는지 전체 탐색이 필요한지
구분합니다.