그래프 – BFS 구현
BFS 알고리즘 구현 대기열 데이터 구조 활용 need_visit 대기열 방문한 큐 개념 위 그래프에 BFS를 구현하면 다음과 같은 순서로 진행된다. 1. 먼저 노드 A가 need_visit 대기열에 추가됩니다. 2. need_visit 대기열에서 첫 번째 데이터를 팝하고 temp_node로 가져옵니다. 3. 방문 큐에 temp_node가 존재하는지 확인 4-1. 그렇지 않은 경우 방문 대기열에 A를 추가합니다. 4-2. 존재하는 경우 아무 작업도 … Read more