Jaki jest najlepszy wynik deterministyczny dla utrzymania dynamicznego zamknięcia przechodniego na ukierunkowanym wykresie z tylko wstawieniem krawędzi?
Przeczytałem kilka artykułów na temat problemu dynamicznego zamykania przechodniego zarówno przy wstawianiu, jak i usuwaniu krawędzi. Czy są jednak lepsze algorytmy z tylko wstawianiem krawędzi?
3
Czy nie rozwiązuje tego struktura danych znajdowania związków?
—
Tyson Williams
Czy Twój wykres jest skierowany czy nieukierowany? @TysonWilliams ma rację pod tym względem, że w przypadku nieukierunkowanych wykresów bez usuwania krawędzi, po prostu robisz wyszukiwanie związków (każde wstawienie jest operacją UNION)
—
Suresh Venkat
Ach .. Zapomniałem wspomnieć, to digraf. Mój zły .... zaktualizuje wtedy.
—
wei wang