[알고리즘] DFS(Depth First Search), 깊이 우선 탐색 방식

정리 순서 그래프란? DFS(Depth First Search)에 대해서 DFS를 구현하는 방법 Reference DFS와 유사한 BFS에 대한 정리 글 링크입니다! https://blog.naver.com/book541/222753851346 [알고리즘] BFS(Breadth-First Search), 너비 우선 탐색 방식 DFS(Depth First Search)에 대해서 정리한 지난 글에 이어서 이번에는 또 하나의 대표적인 그래프 탐... blog.naver.com 1. 그래프란? DFS와 BFS는 그래프 상을 탐색하는 방법에 대한 개념입니다. 따라서 DFS, BFS를 설명하기에 앞서 그래프에 대해서 간략하게 정리해보려 합니다. 그래프는 정점과 간선으로 이루어진 자료 구조로, 정점은 그래프를 이루는 하나하나의 지점들을 간선은 이러한 정점들의 연결 관계를 표현하는 것을 의미합니다. 위와 같은 그림도 그래프의 일종입니다. 그렇기에 1, 2, 3, 4이라는 값을 갖는 정점 4개와 1...

원문링크 : [알고리즘] DFS(Depth First Search), 깊이 우선 탐색 방식