array list와 Dfs, bfs(java)

package ch6;
//array 로 graph 구현 
/*
 * 예제입력 
 * 4 5 1	정점의수, 간선의수, 탐색을 시작할 번
	1 2
	1 3
	1 4
	2 4
	3 4
 */

import java.util.*;
public class graph_array {
	static int[] check;
	static int[][] a;
	static int n=0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();// node의 수 
		check = new int[n+1];
		
		a = new int[n+1][n+1];
		int num = scan.nextInt();//간선의 수  
		int start = scan.nextInt();//탐색을 시작할 번호 
		
		for(int i=0; i<num; i++) {
			int v = scan.nextInt();
			int w = scan.nextInt();
			a[v][w] = a[w][v] = 1;
		}
		//인접어레이  확인  
//		for(int i=1; i<n+1; i++) {
//			for(int j=1; j<n+1; j++) {
//				System.out.print(a[i][j] + " ");
//			}
//			System.out.println("");
//		}
		
		//dfs_r(start);
		dfs_s(start);
		for(int i=0; i<n+1;i++) {
			check[i]=0;
		}
		System.out.println("");
		bfs(start);
		
		
 		

	}
	//recurrsive로 구현한 dfs
	public static void dfs_r(int node) {
		if(check[node]==0) {
			System.out.print(node + " ");
			check[node]=1;
		}
		for(int i=1;i<n+1;i++) {
			if(check[i]==0&&a[node][i]==1)	dfs_r(i);
		}
		return;
	}
	
	//stack으로 구현한 dfs
	public static void dfs_s(int v) {
		Stack<Integer> stack = new Stack<>();
		System.out.print(v+" ");
		check[v]=1;
		stack.add(v);
		
		while (!stack.isEmpty()) {
			boolean flag = false;
			int vv = stack.peek();
			for(int i=1;i<n+1;i++) {
				if(a[vv][i]==1&&check[i]==0) {
					flag = true;
					System.out.print(i+" ");
					stack.add(i);
					check[i]=1;
					break;
				}
			}
			if(flag==false)
				stack.pop();
		}
	}
	
	//bfs
	public static void bfs(int v) {
		Queue<Integer> q = new LinkedList<>();
		q.add(v);
		System.out.print(v+" ");
		check[v]=1;
		while(!q.isEmpty()) {
			v=q.poll();
			for(int i=1;i<n+1;i++) {
				if(a[v][i]==1&&check[i]==0) {
					q.add(i);
					check[i]=1;
					System.out.print(i+" ");
				}
			}
		}
		
		return;
	}
	

}