1
Penutupan transitif online lebih baik daripada O (N ^ 2) per penambahan tepi
Saya mencari algoritma online untuk mempertahankan penutupan transitif dari grafik asiklik langsung dengan kompleksitas waktu kurang dari O (N ^ 2) per penambahan tepi. Algoritme saya saat ini seperti ini: For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ …