Queue 기반 BFS 설계를 통한 최단 경로 탐색 및 레벨 단위 그래프 순회 구현

Context

Graph 또는 Tree 구조에서 노드 간 최단 경로 탐색 및 특정 Depth 레벨의 전수 조사가 필요한 상황. 단순 순회 시 발생 가능한 Cycle 및 Disconnected Graph 처리의 복잡성 존재.

Technical Solution

• FIFO 기반 Queue 데이터 구조를 활용한 Level-order traversal 설계
• Root 노드부터 시작하여 방문한 노드를 Queue에 삽입하는 반복적 탐색 메커니즘 적용
• Visited 플래그 설정을 통한 Cycle 발생 방지 및 무한 루프 차단
• 인접 노드(Neighbors)를 순차적으로 큐에 추가하여 최단 거리 보장하는 계층적 확장 구조 구현
• Java의 LinkedList를 Queue 인터페이스로 구현하여 동적 노드 관리 효율성 확보