스택을 이용하여 그래프를 순회하는 방법나를 먼저 방문하고 그 다음으로 인접한 노드를 차례대로 방문(단, 방문했던 노드는 방문하지 않는다.) 예제)1 -> 2 -> 3 -> 4 -> 5 -> 6 연습)다음 그래프에 대하여 1을 지가으로 DFS한 결과는? (단, 인접한 노드가 여러개일 경우 노드 번호가 작은 노드부터 방문한다.)1 -> 2 -> 3 -> 5 -> 6 -> 7 -> 8 -> 9 -> 4 -> 10 -> 11 -깊이 우선 탐색의 과정DFS(Vertex, Visited); 1. V를 방문했다고 처리한다.2. V와 인접한 모든 W(인접노드)에 대하여 다음을 반복3. 만약 W를 아직 방문하지 않았다면4. DFS(W, Visited);5. 방문순서 반환 -구현123456789101112void DFS..