
깊이 우선 탐색 (DFS; Depth-First Search) 알고리즘 구현
·
Skill/알고리즘
개요 DFS는 그래프나 트리에서 데이터를 탐색하는 알고리즘 중 하나입니다. DFS는 가장 깊은 곳에 있는 데이터를 우선으로 하여 탐색 순회를 진행하는 방식입니다. 만약 가장 깊은 곳에 있는 데이터에 도달했다면, 이전 노드로 돌아와서 다른 노드에 대한 깊은 데이터를 탐색합니다. 그래프와 트리에 대한 자세한 정보는 아래 링크의 글에서 확인할 수 있습니다. 그래프 (Graph)개요 그래프(Graph)는 각 데이터 간의 관계를 표현하는 자료구조로, 각 관계를 가장 간단한 형태로 저장하여 최단 거리 탐색, 소셜 네트워크, 웹 크롤링 다양한 분야에서 활용됩니다. 특징비선형hyeokjunjjang.tistory.com 트리 (Tree)개요 트리(Tree)는 각 요소들을 계층적인 구조로 관리하는 자료구조로, 데이터 저..