알고리즘
DFS - 깊이우선탐색
DFS는 깊이 우선 탐색으로 최대한 깊숙히 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. 아래의 Graph를 통해 DFS에 대해 알아보자. Graph Code로 보는 Graph graph = [ [], # root_node [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] DFS 탐색하기 간단한 DFS 알고리즘 def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for node in graph[v]: if not visited[node]: dfs(graph, node, visited) graph = [ [], # root_node [2,..
