DFS (Depth-First-Search) 1. 사용 시기 그래프 를 순회 할때 사용합니다. 2. 구현 방법 stack 을 사용하여 구현 합니다. stack first-in last-out 3. 동작 순서 1. 시작 할 node를 stack에 집어 넣습니다. 2. stack에 넣은 것 1개를 빼서 출력 3. 뺀것과 열결된 node를 모두 stack에 입력 4. 2, 3번 을 무한 반복 5. stack에 더이상 없으면 프로그램을 종료 DFSR (Depth-First-Search-Recursion) 1. 사용 시기 그래프 를 순회 할때 사용합니다. 2. 구현 방법 재귀 함수를 사용하여 구현 합니다. 3. 동작 순서 1. 시작 할 node를 재귀함수에 넣습니다. 2. 재귀 함수에서 바로 입력 받는 node를..