графы,поиск в глубину

vector < vector <int> > g; // заданный граф.
vector <int> used; // массив меток. в начале его нужно заполнить 0.
int n; // число вершин в графе.
 
void dfs (int v){
     used[v] = 1; // ставим метку, что посетили данную вершину
     for (int i = 0; i < (int)g[v].size(); i++){ // проходим по все ребрам.
           if (!used[g[v][i]]){ // смотрим были ли мы в вершине раньше
                 dfs(g[v][i]); // если нет, то запускаемся из нее.
           }
     }
 
}

    const int SIZE = 1e3 + 10;
    vector<int> adj[SIZE];
    bool usd[SIZE];
    ...
    void dfs(int cur) {
      usd[cur] = true;
      for (int i=0;i<adj[cur].size();++i) {
        int nxt = adj[cur][i];
        if (!usd[nxt])
          dfs(nxt);
      }
    }
    int connected_components_amount_dfs() {
      int cnt = 0;
      for (int i=1; i<=n; ++i) {
        if (!usd[i]) {
          dfs(i);
          ++cnt;
        }
      }
      return cnt;
    }

#include <iostream>
#include <vector>
using namespace std;
 
vector<vector<int> > g;
vector<bool> used;
vector<int> comp;
 
void dfs(int v)
{
    used[v] = true;
    for (int i = 0; i < g[v].size(); ++i)
    {
        int to = g[v][i];
        if (!used[to])
            dfs(to);
    }
    comp.push_back(v);
}
 
int main(void)
{
    int n, m;
    cin >> n >> m;
    g.resize(n);
    used.resize(n);
    for (int i = 0, a, b; i < m; ++i)
    {
        cin >> a >> b;
        --a, --b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for (int i = 0; i < g.size(); ++i)
    {
        if (!used[i])
        {
            comp.clear();
            dfs(i);
            cout << comp.size() << endl;
            for (int j = 0; j < comp.size(); ++j)
                cout << comp[j] << ' ';
            cout << endl;
        }
    }
    return 0;
}