BFS(너비 우선 탐색)✅

from collections import deque

graph = {
    'A':['B','D','E'],
    'B':['A','C','D'],
    'C':['B'],
    'D':['A','B'],
    'E':['A']
}

def bfs(graph, start_v):
    visited=[start_v]            #1.visit처리set
    queue = deque(start_v)       #1.큐초기화set
    while(queue):
        cur_v = queue.popleft()    #2.popleft
        for v in graph[cur_v]:     #2.열결된 정점 확인
            if(v not in visited):  #3.조건 부합확인
                visited.append(v)  #3.visit처리
                queue.append(v)    #3.q처리
    return visited


print(bfs(graph,'A'))

A를 시작으로 BFS탐색 순서 출력 코드