BFS

너비 우선 탐색

 

Queue 자료 구조 사용!

 

1. 탐색 시작 노드를 큐에 삽입하고 방문 처리함2. 큐에서 노드를 꺼낸 뒤, 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리함3. 2번 과정을 수행할 수 없을 때 까지 반복함

 

from collections import deque
 
 
def bfs(graph, start, visited):
    queue = deque([start])
    visited[start] = True
 
    while queue:
        v = queue.popleft()
 
        for i not visited[i]:
            queue.append(i)
            visited[i] = True