BFS

경로 하나씩 출력하는 예제

from collections import deque

# BFS 메서드 정의
def BFS(arr,start,visited):
    queue = deque([start])
    visited[start] = 1
    while queue:
        v = queue.popleft()
        print(v, end=" ")
        for i in arr[v]:
            if not visited[i]:
                queue.append(i)
                visited[i] = 1
array = [
    []
    [2,3,8],
    [1,7]
    [1,4,5]
]
V = 8
visited = [0]* (V+1)
BFS(array,1,visited)