Jon*_*rop
9
algorithm
garbage-collection
graph
dynamic
有许多基本的图算法,如拓扑排序,强/弱连接组件,全对/单源最短路径,可达性等.这些算法的增量变体具有各种重要的实际应用."增量"是指那些图形算法,它们可以计算输出的微小变化(例如边缘插入和删除),而无需重新计算所有内容.例如,垃圾收集器累积堆分的子图,这些块可以从全局根中获得.但是,我不记得在特定领域的文献中讨论增量图算法的主题(例如Richard Jones关于GC的新书).
我在哪里可以找到有关增量图算法的信息,或者就此而言,一般情况下是增量算法？