DFS

#include <iostream>
#include <vector>
#include <queue>

#define INF (1 << 29) ///(2^29)*1

using namespace std;

struct Grafo
{
    vector <vector <int> > adj; ///Lista de adyacencia
    vector <bool> visitado;
    int nodos, aristas;
    int inicial;

    void leer()
    {
        cin >> nodos >> aristas;
        adj.resize(nodos+1);
        visitado = vector <bool> (nodos+1, false);
        ///adj = vector <vector <int> > (nodos+1, vector <int> (arista+1, 5));

        int n1, n2;

        for(int i=0; i<aristas; i++)
        {
            cin >> n1 >> n2;
            adj[n1].push_back(n2);
            adj[n2].push_back(n1);
        }

        //cin >> inicial; ///Nodo desde el cual empiezo la ejecución del BFS
    }

    void DFS(int nodo)
    {
        visitado[nodo] = true;

        for(int i=0; i<adj[nodo].size(); i++)
            if(visitado[adj[nodo][i]] == false)
                DFS(adj[nodo][i]);
    }

    int contarComponentes()
    {
        int cantComp = 0;

        for(int i=1; i<=nodos; i++)
        {
            ///Por cada nodo, me fijo si lo visité
            if(visitado[i] == false) ///Si no lo visité
            {
                DFS(i);
                cantComp++;
            }
        }

        return cantComp;
    }
};

int main()
{
    Grafo g;

    g.leer();

    cout << g.contarComponentes() << endl;

    return 0;
}