1. BFS?- BFS는 인접한 노드를 우선 방문하는 것을 의미한다.- Level-order 순회와 동일하다.- Queue로 구현이 가능하다. - 4를 기준으로 BFS를 한다고 생각해보자. (단 인접노드는 작은값부터 탐색한다.)- walk는 다음과 같다.- (4 -> (2 -> 3 -> 5)-> (0 -> 1) -> 6)2. Code 구현from collections import dequedef BFS(graph,start_node): visit = list() queue = deque() visit.append(start_node) queue.append(start_node) while len(queue) > 0 : for each_node in graph[que..
