prg_djk_all_sources_compute()

摘要

对图中所有顶点运行 Dijkstra 最短路径算法,并在图中每个顶点上构建路由表。

语法

prg_djk_all_sources_compute (graph_ptr)
参数 类型 说明
graph_ptr PrgT_Graph * 要在其上运行全对最短路径算法的图。

返回类型

PrgT_Compcode

若路由表已在图中每个顶点上构建,返回 PrgC_Compcode_Success,否则返回 PrgC_Compcode_Failure。

头文件

prg_djk.h

详情

对图中每个顶点执行 prg_djk_single_source_compute()。如果某些顶点已经构建了路由表,该函数不会重新构建路由表,而只是使用已有结果。

通过该函数,可以找到从每个源到每个目的地的最短路径,因为此时每个顶点上都存在路由表。

多次调用该函数不会重新计算路由表。如果希望重新计算(例如图已被更改的情况),请调用 prg_djk_graph_init() 以重新初始化图。

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