1. BFS (너비 우선 탐색) - 큐(Queue) 활용BFS는 시작 노드에서 가까운 노드부터 차례대로 탐색합니다. 파이썬에서는 collections.deque를 사용하는 것이 속도면에서 가장 효율적입니다.Python from collections import dequedef bfs(graph, start, visited): # 1. 시작 노드를 큐에 넣고 방문 처리 queue = deque([start]) visited[start] = True # 큐가 빌 때까지 반복 while queue: # 2. 큐에서 하나의 원소를 뽑아 출력 (가장 먼저 들어온 것) v = queue.popleft() print(v, end=' ') ..