Istnieje wiele podstawowych algorytmów graficznych, takich jak sortowanie topologiczne, silnie/słabo połączone komponenty, najkrótsze ścieżki wszystkich par/pojedynczych źródeł, osiągalność i tak dalej. Inkrementalne warianty tych algorytmów mają wiele ważnych praktycznych zastosowań. Przez "przyrostowe" rozumiem te algorytmy graficzne, które mogą obliczać niewielkie zmiany ich wyników, z uwzględnieniem niewielkich zmian (na przykład wstawiania i usuwania krawędzi) do wykresu wejściowego bez konieczności przeliczania wszystkiego. Na przykład, garbage collector gromadzący subgraph sterty alokowane bloki osiągalne z globalnych korzeni. Jednak nie przypominam sobie, aby zobaczyć temat przyrostowych algorytmów graficznych omówionych poza literaturą specyficzną dla domeny (np. Nową książkę Richarda Jonesa na temat GC).Algorytmy przyrostowego wykresu
Gdzie mogę znaleźć informacje o algorytmach przyrostowych wykresów lub, ogólnie rzecz biorąc, algorytmach przyrostowych?
Czy "przyrostowy" jest taki sam jak "dynamiczny"? – mishadoff
@mishadoff: Podobno tak. :-) –