prg_djk_path_get()

摘要

返回从源顶点到目的顶点的最短路径向量。

语法

prg_djk_path_get (src_vertex_ptr, dest_vertex_ptr)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 路径的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 路径的目的顶点。

返回类型

PrgT_Vector *

返回最短路径路线的向量,其中每条路线也是一个由边组成的 PrgT_Vector*。路线向量包含从源到目的这条路线中 PrgT_Graph_Edge 对象的顺序。

头文件

prg_djk.h

详情

返回从源顶点到目的顶点的最短路径集合。如果已运行 prg_djk_all_sources_compute(),此函数将利用路由表计算路径,不会重新计算。

如果尚未运行 prg_djk_all_sources_compute(),

  • 此函数将在没有路由表的情况下计算最短路径
  • 每次调用 prg_djk_path_get() 都会从头重新计算路径

当不再需要返回值时,由调用方负责释放,方法是调用 prg_vector_destroy():

	prg_vector_destroy (routes_vptr, 1).

主向量被释放时,向量中的所有路径都会被释放。

路径由 PrgT_Graph_Edge* 元素组成。由 PrgT_Graph_Edge* 元素组成的向量构成一条单独的路径。

此函数也可用于按照 prg_djk_single_source_compute() 所述的工作流,获取从单一源到所有目的地的路线。

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