边与顶点的抑制及权重变更

如果图因改变边权重或将顶点与边从考虑范围中移除而演化,DJK 包可以在不重建图缓存的情况下处理这些变化,这比从头开始更快。在连续调用 prg_djk_path_get() 之间,可以调用下列任意函数。

**注意:**这些函数不应在 *_source_compute() 调用与 prg_djk_path_get() 调用之间使用。

这些函数将边或顶点标记为在路径中禁止或允许。这些调用比彻底移除或恢复一条边或一个顶点开销更小,因为它们与图缓存兼容。更改将持续到下一次 prg_djk_graph_init() 调用为止。