/*---------------------------Aproximado-----------------------------------------*/
Grafo *encontra_caminho2(Grafo *g)
{
    //Gerando a Arvore.
    Grafo *h = geraArvore(g);
    if(h == NULL)
    {
        printf("Ocorreu um erro ao gerar a arvore.");
        deletaGrafo(g);
        return NULL;
    }

    int ultimovisitado = 0; // Ultimo vertice visitado pela busca em profundidade.
    int teste = 0; //Sequencia em que o ultimo vertice foi visitado.

    int i,visitados[h->nro_vertices];

    buscaProfundidade_Grafo(h,0,visitados);

    for(i=0;i<h->nro_vertices;i++)
    {
        if(visitados[i] > teste)
        {
            ultimovisitado = i;
            teste = visitados[i];
        }
    }
    Insere_aresta(h,0,ultimovisitado,getPeso(g,0,ultimovisitado),1);
    printf("\nUltimovisitado %d",ultimovisitado);
    return h;
}