BFS 기본 구현
BFS (Breath First Search) : - 같은 깊이에 있는 노드들을 탐색하고 그와 연결된 다음 깊이의 노드들을 탐색하는 기법 * visited, need_visit 두 개의 큐를 사용 * 시간 복잡도: O(N+E) (N: 노드 수, E: 간선 수) graph = dict() graph['A'] = ['B', 'C'] graph['B'] = ['A', 'D'] graph['C'] = ['A', 'G', 'H', 'I'] graph['D'] = ['B', 'E', 'F'] graph['E'] = ['D'] graph['F'] = ['D'] graph['G'] = ['C'] graph['H'] = ['C'] graph['I'] = ['C', 'J'] graph['J'] = ['I'] """ { '..
2020. 10. 5.