코딩,해볼까

다음 분기로 넘어가기 전에 해당 분기를 완벽히 탐색하는 방법이다. 모든 노드 방문 여부 반드시 검사해야 한다. 순환 알고리즘 (= 재귀) 형태를 가진다. 구현방법 스택 재귀함수 인접 행렬, 인접 리스트 def dfs(v): discovered = [] stack = [v] while stack: v = stack.pop() if v not in discovered: discovered.append(v) for w in sorted(graph[v], reverse=True): stack.append(w) return discovered print(dfs(1)) graph = [[], [2, 3, 4], [3, 5, 6], [2], [2], [3], [3]] # 재귀 def DFS(graph, v, visi..