탐색 알고리즘경우의 수(그래프의 노드)를 탐색하는 탐색 알고리즘, 그 중에서도 모든 경우의 수를 탐색하는 완전 탐색 알고리즘에는 크게 두 종류가 있는데, BFS(Breadth First Search - 너비 우선 탐색), DFS(Depth First Search - 깊이 우선 탐색)가 이에 속한다. BFS는 큐를 이용해 현재 노드와 가까운 순서대로 노드를 탐색해 나가는 방법이고, DFS는 스택을 이용해 현재 노드와 연결된 다음 노드를 차례로 탐색해 나가는 방법이다. 참고로 함수 호출에 스택을 이용하기에 주로 재귀 함수를 이용해 DFS를 구현한다고 한다. 그래프 탐색 알고리즘에 대한 자세한 정보는 아래 링크를 참고하면 될 것 같다.https://jin1ib.tistory.com/entry/BFS-DFS-1..