[백준] 1260

기본적인 DFS BFS 구현입니다.

#include <iostream>
#include <queue>
#include <string.h>

using namespace std;

bool arr[1001][1001]; // 2차원 배열
bool check_arr[1001];
int N, M, V; // 정점 간선 시작점

void BFS(int start) { // BFS호출순서
	queue q;

	q.push(start);
	check_arr[start] = true;
	cout << start << " ";

	while (!q.empty()) {
		for (int i = 1; i <= N; ++i) {
			if (arr[q.front()][i] == true && check_arr[i] == false) {
				cout << i << " ";
				check_arr[i] = true;
				q.push(i);
			}
		}

		q.pop();
	}
}

void DFS(int start) { // DFS호출순서
	cout << start << " ";
	check_arr[start] = true; // true로 체크

	for (int i = 1; i <= N; ++i) {
		if (arr[start][i] == true && check_arr[i] == false) {
			DFS(i);
		}
	}
	
	return;
}

int main() {
	freopen("test.txt", "r", stdin);
	std::ios::sync_with_stdio(false);
	
	memset(arr, false, sizeof(arr));
	memset(check_arr, false, sizeof(check_arr));
	
	cin >> N >> M >> V;
	int v1, v2;
	for (int i = 0; i < M; ++i) {
		cin >> v1 >> v2;
		arr[v1][v2] = true;
		arr[v2][v1] = true;
	}

	DFS(V);
	cout << endl;
	memset(check_arr, false, sizeof(check_arr));
	BFS(V);
	cout << endl;

	return 0;
}