[c++/백준] 1260 DFS와 BFS

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

1260번: DFS와 BFS

dfs, bfs 기본 문제이다. 

거의 템플릿같은 문제라고 생각하고 이대로 외우면 될 것 같다. 

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int n, m, v;	//정점, 간선, 시작 정점
bool isVisited[1001] = { false };	//정점 방문 여부
int map[1001][1001];	//인접 행렬 그래프
queue<int> q;	//BFS에서 사용

//정점 방문 모두 false로 두기
void reset() {
	for (int i = 0; i <= n; i++) {
		isVisited[i] = false;
	}
}
//깊이 우선 탐색 (재귀 사용)
void DFS(int v) {
	isVisited[v] = true;
	cout << v << " ";

	for (int i = 0; i <= n; i++) {
		//현재 정점과 연결돼있고, 방문되지 않았을 때
		if (map[v][i] == 1 && isVisited[i] == false) {
			DFS(i);
		}
	}
}
//너비 우선 탐색
void BFS(int v) {
	q.push(v);
	isVisited[v] = true;
	cout << v << " ";

	while (!q.empty()) {
		v = q.front();
		q.pop();

		for (int i = 0; i <= n; i++) {
			if (map[v][i] == 1 && isVisited[i] == false) {
				q.push(i);
				isVisited[i] = true;
				cout << i << " ";
			}
		}
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m >> v;
	
    //인접 행렬 만들기
	for (int i = 0; i < m; i++) {
		int a, b;
		cin >> a >> b;
		map[a][b] = 1;
		map[b][a] = 1;
	}
	DFS(v);
	cout << endl;

	reset();
	BFS(v);

	return 0;
}