Uma plataforma de mídia fictícia precisa de uma biblioteca de dependências para seus trabalhos de processamento. Crie a detecção de ciclos, uma ordem de lançamento determinística, os tempos de término em paralelo, uma verificação de unicidade da ordem, a contagem de cadeias críticas e a análise de terminação. Os clientes dos dados de teste fornecem grafos diferentes. Entregue um arquivo com as seis funções testadas. Explique quais perguntas exigem um grafo acíclico dirigido e quais precisam continuar retornando evidências úteis quando há ciclos.
Crie um pequeno arquivo de código que outra pessoa da engenharia possa reutilizar. Cada passo adiciona uma função com seu próprio contrato e seus próprios testes. Mantenha as funções anteriores enquanto adiciona a próxima.
O arquivo final é o seu entregável.
Verifique cada função auxiliar ao longo do caminho. Uma função anterior ainda pode ter um defeito mesmo depois que uma nova função auxiliar passa, então revise o arquivo combinado antes de entregá-lo.