깊이 우선탐색
package main01; import java.util.ArrayList; import java.util.List; public class Main { int[][] adj = { {1, 9}, {0, 2, 3, 5, 7}, {1, 3, 4, 5}, {1, 2}, {2}, {1, 2, 6}, {5}, {1, 8, 9}, {7}, {0, 7} }; List visited; public static void main(String[] args) { new Main().dfsAll(); } void dfsAll() { visited = new ArrayList(); for (int i = 0; i < adj.length; i++) { visited.add(false); // visited 모두 false로 ..