DFS, BFS - 자바 구현

DFS 깊이우선탐색: 재귀, 스택 BFS 넓이우선탐색: 큐 package practice; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; import org.junit.Test; public class Main { private boolean[] visited = new boolean[9]; // (0인덱스는 제외) 각 인덱스 번호가 노드의 번호, 배열 내 원소는 연결된 노드 번호 // ex: 노드1에 연결된 노드 번호는 2,3,8 private int[][] graph = {{}, {2,3,8}, {1,6,8}, {1,5}, {5,7}, {3,4,7}, {2}, {4,5}, {1,2}}; //node num: 1..