개발공부/개발
Breadth First Search (BFS) - 너비 우선 탐색
BFS 로직 시작점의 인접한 정점들을 모두 차례로 방문한 후 방문했던 정점을 시작점으로 하여 다시 인접한 정점들을 차례로 방문하는 방식 인접한 정점들을 탐색한 후, 차례로 너비 우선 탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 Queue 활용 Queue를 사용한 알고리즘 설명 visited list 초기화 Q 생성 시작점 A를 Q에 삽입 visited에 A 방문 완료 표시 Q에서 A pop하기 Q에 A 인접 노드 삽입 def BFS(G, v): # 그래프 G, 탐색 시작점 v visited = [0] * n # n: 정점의 개수 queue = [] # queue 생성 queue.appeend(v)# 시작점 v를 큐에 삽입 while queue:# queue가 비어있지 않은 경우에 t = queue..