ビルドジョブは、前提ジョブがすべて終わってからでないと始められません。入ってくる辺を数え、未解決の前提条件がないジョブのフロンティアを保持します。ジョブを処理するとその出ていく依存関係が取り除かれ、さらに別のジョブが準備できることがあります。すべてのジョブを処理する前にフロンティアが空になったら、閉路が残っています。
同じ走査で、いくつもの異なる問いに答えられます。準備のできた最小の識別子を選べば、再現可能な順序になります。準備のできたジョブが2つあれば選択肢があるということなので、完全な順序は一意ではありません。終了時刻には最も遅い先行ジョブを使い、連鎖の数では同じ長さの先行ノードからの寄与を足します。これらの値は、後続ノードがフロンティアから出る前に更新しなければなりません。まず実行可能かどうかの確認から始め、次に順序の規則と、グラフを通して伝播させる値とを区別します。