[내일배움캠프 4-2일] DFS, BFS, 알고리즘 스쿼드 과제
DFSDFS(Depth First Search)는 깊이 우선 탐색.말 그대로 하나의 루트를 최대한 깊숙하게 들어가며 탐색하고 다시 돌아가 다른 루트로 탐색하는 방식.자식 노드들을 순서대로 탐색한다고 생각하면 된다.이러한 그래프가 있다고 했을 때 DFS를 두가지 방법으로 구현할 수 있다. 1. 재귀함수로 구현[1, 2, 5, 6, 7, 3, 4] 순서로 탐색, 왼쪽 먼저 가는 깊이 우선 탐색이라고 생각하면 된다.def dfs_recursive(node, visited): # 방문처리 visited.append(node) # 인접 노드 방문 for adj in graph[node]: if adj not in visited: dfs_recursive(adj..
