Estoy buscando un algoritmo en línea para mantener el cierre transitivo de un gráfico acíclico dirigido con una complejidad temporal menor que O (N ^ 2) por adición de borde. Mi algoritmo actual es así: For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \...
15
Cierre transitivo en línea mejor que O (N ^ 2) por adición de borde