Какой самый быстрый детерминистический алгоритм для достижения динамического орграфа без удаления ребер?

Каков наилучший детерминированный результат для поддержания динамического транзитивного замыкания в ориентированном графе только с вставкой ребер?

Я читал некоторые статьи по проблеме динамического транзитивного замыкания с вставкой и удалением ребер. Однако, есть ли лучшие алгоритмы для этого только с вставкой ребер?

$O(n)$