Programming/Algorithm1 DFS 깊이우선탐색, BFS 넓이우선탐색 DFS (Depth-First Search) DFS는 Depth-First Search의 약자로, 깊이 우선 탐색이다. 시작점에서 주변 노드를 찾은 후 (이 때 탐색하는 노드는 문제 조건마다 다르지만 대부분 오름차순으로 진행) 가장 깊은 노드까지 탐색하는 방법이다. 구현방법: 재귀함수를 사용하는데, 그래프가 주어지면 첫 방문 노드의 visited 인덱스 값을 True로 바꿔준다. 이후 노드 방문을 출력해주고, 그 노드의 인접 노드 값들을 for문을 돌려서 인접 노드들 중 방문하지 않은 노드들만 다시 DFS 함수를 실행한다. 코드구현: def dfs(graph, v, visited): visited[v] = True print(v, end = ' ') for i in graph[v]: if not visi.. 2021. 2. 6. 이전 1 다음
