재귀함수, 스택을 이용한 DFS 코드 (자바)
DFS는 재귀함수를 이용할수도 있고 스택을 이용할 수도 있다. 작성한 두개의 코드는 재귀함수를 이용한 것이고, 트리는 값을 코드에서 셋팅, 배열은 실행시 입력 해야 한다. 재귀함수를 이용한 트리 DFS import java.util.ArrayList; /* 재귀함수를 이용한 DFS 트리 전체 탐색을 방문 순서대로 출력 1 2 3 4 5 6 7 */ public class StudyDFSTreeBacktrack { static ArrayList[] G = new ArrayList[8]; static boolean[] isVisited = new boolean[8]; static void dfs(int now) { System.out.println(now); // 자식 노드를 돌면서 또다른 자식이 있다면 재..