INF1010 - Revisão

1. Modifique a função de visita em profundidade recursiva para mostrar, além do nó, o número de arestas percorridas para chegar até ele no percurso realizado.
2. Modifique as funções de visita em largura e em profundidade não recursivas para mostrarem, além do identificador do nó, o número de arestas percorridas da origem até chegar ao nó no percurso realizado.

   Se não tiver os arquivos do lab10 corretos, use os arquivos disponíveis aqui: grafo.h, grafovisitas.c, testepercursos.c, grafo1.dat e grafo2.dat.

3. Faça a questão 3 da P3 de 2017. Você pode utilizar os arquivos grafo.h e grafovisitas.c, do exercício anterior, e os arquivos testecarentes.c e grafo3.dat para testar sua função.
4. Faça a questão 4 da P3 de 2017. Use os arquivos grafociclo.h, grafociclo.c, ub.h, ub.c, grafo1.dat, grafo4.dat e testeciclo.c.