[백준] 1260번 DFS와 BFS

[풀이]

가장 기본적인 DFS와 BFS를 구현하는 문제입니다!

아래는 구현한 코드입니다. 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
vector<vector<int>> gf(1001);
bool visited[1001] = { false };
 
void bfs(int v) {
    queue<int> q;
    visited[v] = true;
    q.push(v);
    while (!q.empty()) {
        int cur = q.front();
        cout << cur << ' ';
        q.pop();
        for (int node : gf[cur]) {
            if (!visited[node]) {
                q.push(node);
                visited[node] = true;
            }
        }
    }
}
 
void dfs(int v) {
    visited[v] = true;
    cout << v << ' ';
    for (int node : gf[v]) {
        if (!visited[node]) {
            dfs(node);
        }
    }
}
 
int main(void) {
    int n, m, v;
    cin >> n >> m >> v;
    
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        gf[a].push_back(b);
        gf[b].push_back(a);
    }
    for (int i = 0; i < gf.size(); i++) 
        sort(gf[i].begin(), gf[i].end());
    dfs(v);
    cout << endl;
    memset(visited, false, sizeof(visited));
    bfs(v);
    return 0;
}

질문이나 지적사항은 댓글 부탁드립니다 :)