보통 BFS(너비우선탐색)과 비교되어 나오는 DFS에 대해 알아보자.
특징은 이렇다고 말하는데 사실 나는 이런 모든 개념들이 완벽하게 와닿지는 않는 것 같다.
어떤 식으로 정점을 방문하고 탐색하는지 그림으로 생각해보면,
출처 https://ko.wikipedia.org/wiki/%EA%B9%8A%EC%9D%B4_%EC%9A%B0%EC%84%A0_%ED%83%90%EC%83%89
보통 BFS(너비우선탐색)과 비교되어 나오는 DFS에 대해 알아보자.
특징은 이렇다고 말하는데 사실 나는 이런 모든 개념들이 완벽하게 와닿지는 않는 것 같다.
어떤 식으로 정점을 방문하고 탐색하는지 그림으로 생각해보면,
출처 https://ko.wikipedia.org/wiki/%EA%B9%8A%EC%9D%B4_%EC%9A%B0%EC%84%A0_%ED%83%90%EC%83%89
