BOJ 24479 알고리즘 수업 - 깊이 우선 탐색 1

1 개요

BOJ 24479 알고리즘 수업 - 깊이 우선 탐색 1

• 백준 온라인 저지 24479번 문제
• BOJ 31단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int N, M, R;
vector<int> G[100001];
int visited[100001];
int result[100001];
int cnt = 0;

void dfs(int x) {
	if (visited[x] == 1) {
		return;
	}
	visited[x] = 1;
	cnt++;
	result[x] = cnt;
	for (int i=0; i<G[x].size(); i++) {
		dfs(G[x][i]); 
	}
}

int main() {
	scanf("%d %d %d", &N, &M, &R);
	int a, b;
	for(int i=1; i<=M; i++) {
		scanf("%d %d", &a, &b);
		G[a].push_back(b);
		G[b].push_back(a);
	}
	for(int i=1; i<=N; i++) {
		sort(G[i].begin(), G[i].end());
	}
	dfs(R);
	for(int i=1; i<=N; i++) {
		printf("%d\n", result[i]);
	}
}