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() 之前有可能被修改时,就应调用此函数。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com