[BOJ] 1260. DFS와 BFS

문제

www.acmicpc.net/problem/1260

1260번: DFS와 BFS

---

풀이

DFS & BFS

ehdtn1219.tistory.com/46?category=810792

DFS & BFS

---

코드

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int MAX = 1001;
int N, M, V; // N: 정점의 개수, M: 간선의 개수, V: 시작할 정점의 번호
int map[MAX][MAX];
int visit[MAX];

void dfs(int V) {

	cout << V << ' ';
	visit[V] = 1;
	for (int i = 1; i <= N; i++) {
		if (map[V][i]==0 || visit[i] == 1 )continue;
		dfs(i);
	}
}

void bfs(int V) {

	queue<int> q;
	q.push(V);
	visit[V] = 0;
	while (!q.empty()) {
		V = q.front();
		cout << V << ' ';
		q.pop();
		for (int i = 1; i <= N; i++) {
			if (map[V][i] == 0 || visit[i] == 0)continue;
			q.push(i);
			visit[i] = 0;
		}
	}
}

int main() {

	cin >> N >> M >> V;
	int x, y;
	for (int i = 0; i < M; i++) {
		cin >> x >> y;
		map[x][y] = map[y][x] = 1;
	}
	dfs(V);
	cout << '\n';
	bfs(V);
	return 0;
}