[백준 1260] dfs와 bfs

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

1260번: DFS와 BFS

요구사항

1. dfs로 방문 순서대로 출력

2. bfs로 방문 순서대로 출력

 

풀이

1. dfs로 노드 방문

2. bfs로 노드 방문

문제는 양방향 그래프이다..

 

 

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

using namespace std;
int map[1001][1001];
int visit[10001];
int n, m, s;

struct go {
	int x;
	int y;
};

void bfs() {
	memset(visit, 0, sizeof(visit));
	queue<int> q;
	q.push(s);
	visit[s] = 1;
	while (!q.empty()) {
		int now = q.front();
		printf("%d ", now);
		q.pop();
		for (int i = 1; i <= n; i++) {
			if (map[now][i] == 1) {
				if (visit[i] == 0) {
					visit[i] = 1;
					q.push(i);
				}
			}
		}
	}
}
void dfs(int now) {
	printf("%d ", now);
	for (int i = 1; i <= n; i++) {
		if (map[now][i] == 1) {
			if (visit[i] == 0) {
				visit[i] = 1;
				dfs(i);
			}
		}
	}
}
int main() {
	cin >> n >> m >> s;
	for (int i = 0; i < m; i++) {
		int x, y;
		scanf("%d%d", &x, &y);
		map[x][y] = 1;
		map[y][x] = 1;
	}
	memset(visit, 0, sizeof(visit));
	visit[s] = 1;
	dfs(s);
	printf("\n");
	bfs();
}