1. DFS를 구현하는 대표적인 두가지 방법 [1] 재귀 호출(Recursive)DFS를 함수의 재귀 호출(Recursion) 로 구현하는 방법.현재 노드를 방문하고, 연결된 노드를 재귀적으로 방문하는 방식.void DFS(int node) { visited[node] = true; foreach (int next in graph[node]) { if (!visited[next]) { DFS(next); } }} 장점코드가 간결하고 이해하기 쉽다.함수 호출 스택을 그대로 활용하므로 별도의 자료구조(Stack)를 사용할 필요가 없다.문제의 구조가 재귀적인 경우(트리 탐색 등) 자연스럽게 매칭된다. 단점호출 깊이 제한(Stack Overflow):..