7. 깊이 우선 탐색(DFS - Depth-First Search)By Mre - 자작, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=6342841깊이 우선 탐색(DFS - Depth-First Search) 이란?그래프 혹은 트리 데이터 구조의 모든 정점(노드)를 검색하기 위한 재귀 알고리즘.알고리즘의 작동 순서그래프의 정점 중 하나를 스택 위에 놓는다.스택의 맨 위 항목을 가져와 방문 목록에 추가한다.해당 정점의 인접 노드 목록을 만든다.방문 목록에 없는 항목을 스택의 맨 위에 추가스택이 빌 때까지 2~3 반복e.g.) DFS 예시5개의 노드를 가진 무방향 그래프'0' 부터 시작했을 때 -> 방문 목록에 0 입력 && 인접 노드를 스택..
