Program pemecah masalah topological sort menggunakan algoritma decrease and conquer.
Algoritma Decrease and Conquer
Algoritma Decrease and Conquer (DnC) yang diimplementasikan untuk melakukan topological sort adalah mengurangi node dengan derajat masuk 0 dan menghapus node yang bertetangga dengan node tersebut secara rekursif hingga graf tidak memiliki node. Node hasil pengurangan bertahap dari graf merupakan hasil dari topological sorting graf. Algoritma DnC yang diimplementasikan merupakan variasi DnC pengurangan dengan ukuran berubah.
Masalah yang ingin sortir haruslah berupa Directed Acyclic Graph (DAG).
Tested on WSL2 (Distro: Ubuntu 20.04.1 LTS).
Memiliki Python3.
- Buka terminal.
- Masukkan file yang ingin diuji ke dalam folder test.
- Buka path folder src dan jalankan
python3 13519116.py <nama test file>
atau./13519116.py <nama test file>
$ cd src
$ python3 13519116.py test.txt
$ cd src
$ ./13519116.py test.txt
Jeane Mikha Erwansyah/13519116