그래프 탐색 알고리즘은주어진 그래프에서 원하는 방식으로 정점들을 방문해 나가는 절차를 말한다.가장 널리 쓰이는 탐색 방식은 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) 이 두 가지이다. DFS(깊이우선탐색)DFS는 이름 그대로 가장 깊은 곳까지 먼저 파고드는 탐색 방식이다.동작 개념시작 정점에서 탐색을 시작한다.현재 위치에서 갈 수 있는 인접 정점 중 하나를 선택해 이동한다.(보통 인접 정점 리스트가 정렬되어 있지 않다면, 저장된 순서대로 탐색)더 이상 방문할 수 있는 정점이 없으면 이전 정점으로 되돌아감.방문되지 않은 정점이 남아 있다면 그 정점에서 다시 탐색을 반복한다.특징스택 구조로 구현 가능하며, 재귀 함수를 쓰면 자연스럽게 시스템 스택이 활용된다.인접 리스트 기반 DFS 시간복잡도: O..
