Desculpem-me mas não ficou muito claro para mim. Pelo que entendi, nesta tarefa não precisamos nos preocupar com a detecção de ciclos, certo?
Correto. Basta ler e imprimir o grafo.