반응형
Breadth First Search
-
그래프 응용 1부 DFS와 BFS24년 11월 이전/레거시-자료구조 2019. 9. 20. 16:29
Contents 시작하며... 깊이 우선 탐색 DFS DFS 이해 DFS 구현 - 스택 DFS 구현 - 재귀 너비 우선 탐색 BFS BFS 이해 BFS 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 네 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. DFS의 이해와 구현 BFS의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch24 code directory: src/ch24 자 시작합시다! 깊이 우선 탐색 DFS 먼저 그래프의 모든 정점을 탐색하는 방법 중 하나로 깊이 우선 탐색, 영어로는 "Depth First Search",..