[BOJ] 백준 1260 DFS와 BFS

[문제]

https://www.acmicpc.net/problem/1260

 

 

[소스 코드]

import java.io.*;
import java.util.*;


public class Main {
	static int n;
	static boolean[] visit;
	static boolean[][] connect;
	static StringBuilder sb;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		int v = Integer.parseInt(st.nextToken());
		connect = new boolean[n+1][n+1];
		for(int i=1;i<=n;i++) {
			connect[i][i] = true;
		}
		for(int i=0;i<m;i++) {
			st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			connect[a][b] = true;
			connect[b][a] = true;
		}
		visit = new boolean[n+1];
		sb = new StringBuilder();
		dfs(v);
		sb.append("\n");
		visit = new boolean[n+1];
		bfs(v);
		System.out.println(sb);
	}
	private static void dfs(int v) {
		visit[v] = true;
		sb.append(v+" ");
		for(int i=1;i<=n;i++) {
			if(!visit[i] && connect[v][i]) {
				dfs(i);
			}
		}
	}
	private static void bfs(int v) {
		sb.append(v+" ");
		visit[v] = true;
		Queue<Integer> q = new LinkedList<>();
		q.offer(v);
		while(!q.isEmpty()) {
			int curr = q.poll();
			for(int i=1;i<=n;i++) {
				if(!visit[i] && connect[curr][i]) {
					visit[i] = true;
					q.offer(i);
					sb.append(i+" ");
				}
			}
		}
	}
}