반응형 dfs1 [JAVA] DFS 리스트 + 재귀 기본 코드 DFS DFS는 Depth Frist Search의 줄임말로, 깊이 우선 탐색입니다. 그래프 알고리즘에서 BFS와 함께 기본 알고리즘으로 하나의 정점에서 시작해 연결된 모든 정점을 방문할 때, 깊은 정점을 우선 방문하고 더 이상 방문할 정점이 없을 때, 다시 왔던 정점으로 돌아와서 방문하지 않은 정점을 방문하는 식으로 구현이 됩니다. 아래의 간단한 예시에서 보면, 0 > 1 > 3 을 깊이 우선으로 방문하고 더 이상 방문할 정점이 없으므로, 1로 돌아와 4를 방문하고, 다시 0으로 돌아와 2를 방문하는 식으로 모든 연결된 정점을 방문하고 있습니다. JAVA DFS 구현 위의 이미지를 간단하게 DFS 기본 코드를 구현해보면 아래와 같습니다. ArrayList의 배열과 재귀 함수를 이용하여 구현을 했는데, .. 2022. 5. 20. 이전 1 다음 반응형
