깊이우선탐색 예제 썸네일형 리스트형 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 탐색 DFS 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 그래프 탐색 DFS 이번 포스팅에서는 그래프의 탐색 방법 중 하나인 DFS에 대해서 알아보겠습니다. DFS는 Depth-First Search의 약자로 한글로 번역하면 깊이우선탐색 이라고 합니다. BFS가 가까운 곳부터 탐색하는 방법 이라면 DFS는 갈 수 있는 최대한 멀리까지 탐색하는 방법이라고 생각하시면 될 것 같습니다. 우리가 배웠던 트리탐색에서 전위탑색(preorder.. 더보기 이전 1 다음
