DFS

DFS(깊이 우선 탐색) 재귀 함수를 이용해 구현 시작 노드에서부터 출발해 한 방향으로 최대한 깊게 탐색한 후, 다른 방향의 노드를 탐색 스택 또는 재귀 호출을 통해 구현 모든 노드를 방문하고자 할 때 사용 def dfs(graph, start, visited=None): # 방문한 노드들을 저장할 집합을 초기화 if visited is None: visited = set() # 현재 노드를 방문한 것으로 표시하고, 방문한 노드 집합에 추가 visited.add(start) # 현재 노드를 출력 print(start) # 방문한 노드 출력 # 현재 노드의 이웃 노드들을 탐색 for neighbor in graph[start]: # 이웃 노드가 방문한 적이 없다면 재귀적으로 방문 if neighbor no..