백준 1260번 - DFS와 BFS

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

1260번: DFS와 BFS

#include <cstdio>
#include <algorithm>
#include <queue>

using namespace std;

int n, m; // 정점, 간선
int v; // 탐색을 시작할 정점의 번호
int s, e; //시작점, 끝점
int matrix[1002][1002];
int visit[1002];
queue<int> Q;
int check[1002];
// DFS 함수
void dfs(int x)
{
    visit[x] = 1;
    printf("%d ", x);
    for (int i = 1; i <= n; i++)
    {
        if (matrix[x][i] == 1 && visit[i] == 0)
            dfs(i);
    }
}
// BFS 함수
void bfs(int x)
{
    check[x] = 1;
    Q.push(x);
    while (!Q.empty())
    {
        int t = Q.front();
        Q.pop();
        printf("%d ", t);
        for (int i = 1; i <= n; i++)
        {
            if (matrix[t][i] == 1 && check[i] == 0)
            {
                check[i] = 1;
                Q.push(i);
            }
        }
    }
}

int main(int argc, char *argv[])
{
    scanf("%d %d %d", &n, &m, &v);
    for (int i = 0; i < m; i++)
    {
        scanf("%d %d", &s, &e);
        matrix[s][e] = matrix[e][s] = 1;
    }
    dfs(v);
    printf("\n");
    bfs(v);
    printf("\n");

    return 0;
}