Generalmente existe un motivo para la ordenación específica de las operaciones de un grafo. Por ejemplo, pueden existir dependencias técnicas entre operaciones individuales. Estas dependencias se representan mediante relaciones de ordenación, en las que una operación es la predecesora o la sucesora de otra operación.