Sebuah job build hanya dapat dimulai setelah setiap prasyaratnya selesai. Hitung sisi masuk dan simpan frontier berisi job yang tidak memiliki prasyarat yang belum terpenuhi. Memproses sebuah job menghapus dependensi keluarnya, yang dapat membuat lebih banyak job siap. Jika frontier kosong sebelum semua job diproses, berarti masih ada siklus.
Penelusuran yang sama mendukung beberapa pertanyaan yang berbeda. Memilih ID siap terkecil menghasilkan urutan yang dapat direproduksi. Dua job yang siap menunjukkan adanya pilihan, sehingga urutan lengkapnya tidak unik. Waktu selesai memakai predecessor yang paling lambat, sedangkan hitungan rantai menjumlahkan kontribusi dari predecessor dengan panjang yang sama. Nilai-nilai ini harus diperbarui sebelum successor keluar dari frontier. Mulailah dengan audit kelayakan, lalu bedakan aturan pengurutan dari nilai-nilai yang Anda propagasikan melalui graf.
Job 2 menunggu sampai waktu 7; job 3 selesai pada waktu 13.