Який найкращий детермінований результат для підтримки динамічного перехідного замикання у спрямованому графіку з лише вставленням ребер?
Я прочитав деякі статті про проблему динамічного транзитивного закриття як із вставленням, так і з видаленням краю. Однак чи є кращі алгоритми для цього з лише вставленням краю?
3
Чи не вирішено це структурою даних об'єднання?
—
Тайсон Вільямс
Ваш графік спрямований чи непрямий? @TysonWilliams вірно в тому, що для ненаправлених графіків без крайових вилучень ви в основному просто робите пошук об'єднання (кожна вставка - це операція UNION)
—
Суреш Венкат
Ах .. я забув згадати, це диграф. Моє погано .... оновиться потім.
—
wei wang