[Algorithm]Graph 검색 DFS와 BFS란? 알고리즘이 나를 미치게한다 ㅋ 공부합시다 열어분,, 오늘은 DFS와 BFS에 대해 알아보겠습니다! | DFS(Depth First Search)란? - 그래프에서 다른 노드를 방문하기 전에 하나의 노드를 깊게 파고들며 순회하는 검색 알고리즘입니다. (깊이 우선 탐색 알고리즘이라고 불리죠.) - Stack또는 재귀함수를 이용해서 구현합니다. - 추가적으로 DFS를 이용할 때 "재귀호출(Recursion)"을 이용하면 코드가 훨씬 간결하고 쉬워집니다. 단 stack과 다른점은 자식이 1개 이상인경우 stack : 쌓고 나서 호출하기 때문에 자시중에 맨 마지막으로 들어간 녀석이 먼저 출력이 됩니다. 재귀호출 : 정방향으로 호출하기 때문. - 그래서 소위 깊이를 우선적으로 탐색한다는 의미로 DFS를 깊이우선검색.. 이전 1 다음