Una plataforma multimedia ficticia necesita una biblioteca de dependencias para sus trabajos de procesamiento. Crea la detección de ciclos, un orden de publicación determinista, los instantes de fin en paralelo, una comprobación de unicidad del orden, el recuento de cadenas críticas y el análisis de terminación. Los clientes de los datos de prueba aportan grafos distintos. Entrega un archivo con las seis funciones probadas. Explica qué preguntas exigen un grafo dirigido acíclico y cuáles tienen que seguir devolviendo pruebas útiles cuando hay ciclos.
Crea un pequeño archivo de código que otro ingeniero pueda reutilizar. Cada paso añade una función con su propio contrato y sus propias pruebas. Conserva las funciones anteriores mientras añades la siguiente.
El archivo final es tu entregable.
Comprueba cada función auxiliar sobre la marcha. Una función anterior puede seguir teniendo un defecto aunque pase una función auxiliar nueva, así que revisa el archivo combinado antes de entregarlo.