백준 1260 : DFS와 BFS

문제 링크입니다 https://www.acmicpc.net/problem/1260

1260번: DFS와 BFS

 

 

[소스코드]

 

// [DFS & BFS] 백준(1260) : DFS와 BFS
 
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
 
vector <int> graph[1010];
 
int n, m, v, a, b;
bool visit_dfs[1010], visit_bfs[1010];
 
// node부터 dfs로 그래프를 순회한 결과를 출력하는 함수
void dfs(int node) {
    
    printf("%d ", node);
    visit_dfs[node] = true;
 
    for (int i = 0; i < graph[node].size(); i++) {
        int next = graph[node][i];
        if (!visit_dfs[next]) dfs(next);
    }
}
 
// node부터 bfs로 그래프를 순회한 결과를 출력하는 함수
void bfs(int node) {
 
    queue <int> q;
    
    q.push(node);
    visit_bfs[node] = true;
 
    while (!q.empty()) {
        int cur = q.front();
        q.pop();
        
        printf("%d ", cur);
 
        for (int i = 0; i < graph[cur].size(); i++) {
            int next = graph[cur][i];
            if (!visit_bfs[next]) {
                visit_bfs[next] = true;
                q.push(next);
            }
        }
    }
}
 
int main(void) {
 
    scanf("%d%d%d", &n, &m, &v);
    for (int i = 0; i < m; i++) {
        scanf("%d%d", &a, &b);
 
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    // 정점 번호가 작은 것부터 출력하기 위해 정렬
    for (int i = 0; i < n; i++) {
        sort(graph[i].begin(), graph[i].end());
    }
    dfs(v);
    printf("\n");
    bfs(v);
 
    return 0;
}