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()。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · 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