Un trabajo de compilación solo puede empezar cuando han terminado todos sus requisitos previos. Cuenta las aristas de entrada y mantén una frontera de trabajos sin requisitos pendientes. Procesar un trabajo elimina sus dependencias de salida, lo que puede dejar listos más trabajos. Si la frontera se vacía antes de procesar todos los trabajos, queda un ciclo.
El mismo recorrido responde a varias preguntas distintas. Elegir el identificador listo más pequeño da un orden reproducible. Dos trabajos listos revelan una elección, así que el orden completo no es único. Los instantes de fin usan el predecesor más lento, mientras que los recuentos de cadenas suman las aportaciones de los predecesores empatados. Estos valores tienen que actualizarse antes de que un sucesor salga de la frontera. Empieza con una auditoría de viabilidad y distingue después las reglas de orden de los valores que propagas por el grafo.
El trabajo 2 espera hasta el instante 7; el trabajo 3 termina en el instante 13.