O projeto consiste em implementar uma função em C sobre um grafo, ela está melhor descrita no pdf enviado logo a seguir. As únicas restrições do projeto são que não se pode modificar as estruturas presentes no arquivo enviado, e também não pode usar vetores auxiliares, sendo permitido somente o uso de listas ligadas dinâmicas, sendo a única excessão a isso a criação de um vetor auxiliar para as chamadas "flags" que indicam se o vetor já foi visitado etc (código 0 = vetor não visitado / código 1 = vetor já visitado / código 2 = vetor já visitado por completo.
Tenho bastante vivencia com a linguagem C e já fiz alguns algoritmos para grafos. já compreendi o problema e tenho certeza que encontrarei a solução no menor tempo possível.
Olá, tenho bastante conhecimento em algoritmos e estrutura de dados e posso resolver o teu problema, além de prover um código bem comentado para facilitar teu entendimento.
Se precisar, posso comentar a solução contigo por uma chamada no zoom em português.
Sou novo aqui no site e ficaria bastante honrado se me aceitar para trabalhar no teu problema.