2
Mengurangi tepi yang berlebihan dari grafik ketergantungan
Saya memiliki DAG dependensi yang berisi banyak tepi yang berlebihan (lihat contoh di bawah). Saya ingin algoritma "cepat" (mis. Dapat menangani grafik dengan beberapa ribu node / tepi) yang menemukan sub grafik minimal. Sebagai contoh: A -> B -> C A -> C dalam kata-kata A adalah prasyarat untuk B, …