BFS(Breadth-First Search)

  • 주로 큐를 이용해서 구현한다

graph exam

graph = {
    1 : [2,3,4],
    2 : [5],
    3 : [5],
    4 : [],
    5 : [6,7],
    6 : [],
    7 : [3],
}