목록깊이우선탐색 (1)

나의 브을로오그으

DFS [C#]

그래프 탐색의 기본 중의 하나이다. 사실 어떻게 동작하는지는 알았으나 정확하게 구현은 잘 못했었다. 이참에 어떻게 구현해야 하는지 배워보았다. 그래프 탐색 그래프 탐색 알고리즘 중 대표적으로 사용되는 DFS에 대해서 알아본다. 그래프 탐색은 그래프 내 임의의 한 정점(Vertex)에서 시작해서 모든 정점(Vertexs)들을 탐색하는 것을 말한다. DFS(Depth-First Searsh)는 현재 정점에서 최대 깊이까지 들어가면서 탐색하는 것이고, 이거랑 다른 대표적인 그래프 탐색 기법에는 BFS(Breadth-First Search)가 있다. 너비 우선 탐색은 다음 시간에 알아보기로 하자! 코드로 먼저 보여주면 다음과 같다. using System; using System.IO; using System...
알고리즘 2022. 2. 12. 10:50
이전 Prev 1 Next 다음