DFS_pseudo

// componente[i] se trata da componente do vértice i
// inicialmente, componente[i] = -1 para todo vértice
// faremos a DFS como sendo uma função recursiva
// antes de chamar a DFS no primeiro nó, definimos sua componente
 
DFS(vértice X):
    para todo V vizinho a X:
        se (componente[V] == -1):
            componente[V] = componente[X]
            DFS(V)