prg_djk_graph_cache_enable()
摘要
启用图缓存以提升 DJK 性能。
语法
prg_djk_graph_cache_enable (graph_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
已初始化 DJK 包的图,将用于今后所有的最短路径查找。 |
返回类型
void
无返回值。
头文件
prg_djk.h
详情
DJK 包计算最短路径时,先将与其关联的图转换为内部数据结构以便高效计算。由于 DJK 包无法得知图自上次评估以来是否发生了变化,每次调用查找最短路径时都会执行这一图转换;如果图在多次调用之间并不变化,这种重复转换就会造成浪费。
调用此函数会启用图内部数据结构表示的缓存;如果同一张图被多次用于 prg_djk_path_get() 调用,这可以加快最短路径的查找。调用者应在进行任何 prg_djk_path_get() 调用之前先调用此函数一次。之后,只要图的拓扑不发生变化,调用者就可以按需多次调用 prg_djk_path_get(),完成后再调用 prg_djk_graph_cache_disable()。