边与顶点的抑制及权重变更
如果图因改变边权重或将顶点与边从考虑范围中移除而演化,DJK 包可以在不重建图缓存的情况下处理这些变化,这比从头开始更快。在连续调用 prg_djk_path_get() 之间,可以调用下列任意函数。
**注意:**这些函数不应在 *_source_compute() 调用与 prg_djk_path_get() 调用之间使用。
prg_djk_edge_weight_set()— 更改边的权重。prg_djk_edge_disable()— 不允许该边出现在最短路径解中。prg_djk_vertex_disable()— 不允许该顶点出现在最短路径解中。prg_djk_edge_enable()— 允许该边出现在最短路径解中prg_djk_vertex_enable()— 允许该边出现在最短路径解中
这些函数将边或顶点标记为在路径中禁止或允许。这些调用比彻底移除或恢复一条边或一个顶点开销更小,因为它们与图缓存兼容。更改将持续到下一次 prg_djk_graph_init() 调用为止。