4 5 1
1 2
1 3
1 4
2 4
3 4

1 2 4 3
1 2 3 4

5 5 3
5 4
5 2
1 2
3 4
3 1

3 1 2 5 4
3 1 4 2 5

1000 1 1000
999 1000

1000 999
1000 999

bfs는 큐로, dfs는 재귀(스택)으로 출력할 값들을 저장하면 된다.

#include <iostream>
#include <queue>
using namespace std;
#define MAX_VERTEX 1001
short graph[MAX_VERTEX][MAX_VERTEX];
char check_dfs[MAX_VERTEX];
char check_bfs[MAX_VERTEX];

int n ,m, v;
int from, to;

void dfs(int node){
    if(check_dfs[node]){
        return;
    } else{
        check_dfs[node] = 1;
        cout << node << " ";
        for(int i = 1; i <= n; i++){
            if(graph[node][i] && !check_dfs[i])
            dfs(i);
        }
    }

}

void bfs(int node){
    queue<short> q;
    int temp = 0;

    q.push(node);
    check_bfs[node] = 1;

    
    while(!q.empty()){

        temp = q.front();
        q.pop();
        cout << temp << " ";


        for(int i = 1; i <= n; i++){
            if(graph[temp][i] && !check_bfs[i]){
                q.push(i);
                check_bfs[i] = 1;
            }
        }

    }
}

int main(){
    
    cin >> n >> m >> v;

    for(int i = 0 ; i < m ; i++){
        cin >> from >> to;
        graph[from][to]=1;
        graph[to][from]=1;
    }
    dfs(v);
    cout << "\n";
    bfs(v);

    return 0;
}

vertex(정점)과 node는 같은 개념으로 사용하였다.

또한, bfs에서 같은 깊이에 있는 노드들을 작은 수부터 출력하라 하였는데,  애초에 다음 노드 탐색을 for문을 이용하여 1번 노드부터 n번 노드까지 탐색하고 push하였으므로 정렬할 필요는 없다.