TOPOLOGICAL SORTING

Abstract

Misalkan sebuah proyek pekerjaan dibangun dari 25 Jenis tugas yang berbeda. Beberapa tugas dapat dikerjakan bila sesudah tugas sudah diselesaikan. Bagaimana urutan tugas
dapat diselesaikan ? Untuk membuat model dari persoalan ini kita dapat membangun
suatu partial order pada himpunan tugas-tugas sedemikian sehingga a< b jika dan hanya jika a dan b adalah .lIgas-tugas dan tugas b tidak dapat dimulai sampai tugas a telah
diselesaikan. Untuk membuat jadwal dan proyek tersebut, kita memerlukan suatu urutan
untuk semua 25 tugas yang disebut urutan topological (topological sorting).