javascript - DFS(Depth-First Search)
DFS(Depth-First Search) 그래프 탐색을 위한 알고리즘 중 하나로, 깊이 우선 탐색이라고도 합니다. DFS는 그래프의 모든 노드를 방문하고, 각 노드를 한 번씩만 방문하며 연결된 모든 노드를 탐색합니다. DFS의 작동 방식은 다음과 같습니다: 시작 노드를 방문하고, 방문한 노드를 "방문한 노드" 목록에 추가합니다. 현재 노드와 연결된 이웃 노드들을 확인합니다. 이웃 노드들 중 방문하지 않은 노드가 있으면, 그 이웃 노드로 이동하여 재귀적으로 탐색합니다. 모든 이웃 노드를 방문했거나 더 이상 방문할 이웃 노드가 없으면, 이전 단계로 돌아가서 탐색을 계속합니다. DFS는 스택(Stack) 또는 재귀 함수를 사용하여 구현할 수 있습니다. 스택을 사용하는 경우, 방문한 노드들을 스택에 차례로 쌓..
알고리즘/기본개념
2023. 6. 26. 15:49
