dfs
-
깊이 우선 탐색 (Depth-First Search)Algorithms & Data Structure 2021. 8. 20. 21:56
깊이 우선 탐색이란 그래프 탐색 알고리즘 노드의 자식들을 먼저 탐색하는 알고리즘 오른쪽 노드 먼저, 왼쪽 노드 먼저는 상관 없다. 구현하기 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'] def dfs(graph, start_node): visited, need_visit = list(), list() need_visit..