목록깊이 우선 탐색 (1)

just inside

[알고리즘 in python] 깊이 우선 탐색 (DFS) & 너비 우선 탐색 (BFS)

DFS (Depth-First Search)  |  깊이 우선 탐색그래프나 트리에서 한 노드부터 출발하여 최대한 깊게 탐색을 진행한 후, 더 이상 갈 곳이 없으면 이전 단계로 되돌아가서 다른 경로를 탐색하는 방식스택을 이용하여 구현 가능, 재귀적으로도 구현 가능노드의 깊이까지 탐색한 후, 다시 돌아와 다른 경로를 탐색그래프의 모든 노드를 방문하고자 할 때 적합 기본 코드 (재귀 방식)# graph : 탐색할 그래프, start : 탐색 시작 노드, visited : 방문 노드 저장 집합def dfs(graph, start, visited=None): if visited is None: visited = set() # 현재 노드 방문. 집합에 추가 visited.add(start)..
coding test/알고리즘 2024. 8. 12. 11:49
이전 Prev 1 Next 다음