[C#] 그래프 탐색 알고리즘 DFS (Depth First Search) : 깊이우선탐색

인프런 [C#, Unity] 관련 강의에서 미로찾기 게임을 구현하기 위해 DFS, BFS알고리즘을 배웠다. 정리해놓지 않으면 금방 까먹을 거 같아서 내가 이해한 식으로 정리하고 코드 기록하기! DFS는 깊이우선탐색 알고리즘으로 그래프의 모든 정점들을 한번씩 방문하면서 탐색을 하게 된다. DFS는 한 정점의 간선으로 이동하게 되면 목적지까지 탐색을 마친 후, 다시 돌아가 다음 정점을 탐색하는 특징이 있다. 재귀함수, Stack 을 […]

Read more