prg_djk_graph_cache_disable()
摘要
禁用图缓存,使 DJK 包重新计算其内部图数据结构。
语法
prg_djk_graph_cache_disable (graph_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
已初始化 DJK 包的图,且此前曾作为 prg_djk_graph_cache_enable() 的参数使用。 |
返回类型
void
无返回值。
头文件
prg_djk.h
详情
DJK 包计算最短路径时,先将与其关联的图转换为内部数据结构以便高效计算。由于 DJK 包无法得知图自上次评估以来是否发生了变化,每次调用查找最短路径时都会执行这一图转换;如果图在多次调用之间并不变化,这种重复转换就会造成浪费。
如果客户端在调用 prg_djk_graph_cache_enable() 并执行最短路径查找之后,必须通知 DJK 包图可能已被修改,就应调用此函数。调用此函数后,现有的内部图缓存会被清除,下一次查找最短路径的调用将重新计算图的新内部表示。当客户端知道图已被修改,或者图在下一次调用 prg_djk_path_get() 之前有可能被修改时,就应调用此函数。