코영방

#BFS

from collections import deque

def BFS(graph,v,vi,r):
  queue=deque()
  queue.append(v)
  while(queue):
    k=queue.popleft()
    r.append(k)
    for i in range(len(graph[k])):
      if vi[graph[k][i]]==False:
        #r.append(graph[k][i])
        vi[graph[k][i]]=True
        queue.append(graph[k][i])


r=[]
graph = [
  [],
  [2,3,8],
  [1,7],
  [1,4,5],
  [3,5],
  [3,4],
  [7],
  [2,6,8],
  [1,7]
]

vi=[False]*9
vi[1]=True
BFS(graph, 1,vi,r)
print(r)