DFS, BFS 구현

static void dfs(int v) { //stack

        Stack<Integer> stack = new Stack<Integer>();

        // 1. 반드시 data structure에 넣고 visit 체크!
        stack.push(v);
        visited[v] = true;

        System.out.print(" " + v);

        boolean flag = false;

        // 2. data structure 다 빌 때까지
        while(!stack.isEmpty()) {
            int vv = stack.peek();

            flag = false;

            // 3. 연결된 모든 노드에 대해서 찾으려고 반복
            for(int i = 1; i <= n ;i++) {

                if(graph[vv].contains(i) && !visited[i]) {
                    stack.push(i);

                    System.out.print(" " + i);

                    visited[i] = true;
                    flag = true;
                    break;
                }
            }

            // 4. 갈 곳이 없으면 되돌아가서 다른 노드를 살펴야하니
            if(!flag) {
                stack.pop();
            }

        }


    }


    static void bfs(int v) { //queue

        Queue<Integer> queue = new LinkedList<Integer>();

        // 1. 반드시 data structure에 넣고 visit 체크!
        queue.offer(v);
        visited[v] = true;

        // 2. data structure 다 빌 때까지
        while(!queue.isEmpty()) {

            // 3. 일단 Retrieves and removes head (돌아가지 않아도 됨)
            v = queue.poll();

            System.out.print( " "+v);

            // 4. 연결된 모든 노드를 다 넣고 visit 체크
            for(int i = 1 ; i <=n ; i++) {
                if(graph[v].contains(i) && !visited[i]) {
                    queue.offer(i);
                    visited[i] = true;
                }
            }
        }
    }