[알고리즘] 파이썬 DFS | 깊이 우선 탐색
DFS - Depth first search - 깊이 우선 탐색 - 그래프 자료에서 데이터를 탐색하는 알고리즘 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'] 핵심 방문이 필요한 노드와 방문한 노드 분리 구현 코드 stack 구현 def dfs(graph, start_node): need_visited, visited =..
2022. 2. 10.
