prg_djk_path_get_hop_limit()

摘要

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

语法

prg_djk_path_get_hop_limit (src_vertex_ptr, dest_vertex_ptr, hop_limit, options)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 路径的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 路径的目的顶点。
hop_limit int 一条路径中允许的最大跳数;或使用 PRGC_DJK_OPT_NO_HOP_LIMIT 以在每条路径中包含所有跳。
options int 选项标志(可能的取值见 prg_djk_path_get_options() 的详情)。

返回类型

PrgT_Vector *

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

头文件

prg_djk.h

详情

此函数的用法与 prg_djk_path_get_options() 类似,不同之处在于每条路径的跳数被限制为 hop_limit。路径中的每条边都是一跳;因此,若跳数约束为 k,则路径中最多有 k 条边。

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

	prg_vector_destroy (routes_vptr, 1).

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

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

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