prg_djk_next_max_hops_get()

摘要

给定一个顶点和一个目的顶点,返回沿最短路径到达目的顶点所需选取的下一跳边集合,其大小受限。

语法

prg_djk_next_max_hops_get (src_vertex_ptr, dest_vertex_ptr, num_hops)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 在路由表中查找其下一跳的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 关注的目的顶点。
num_hops int 获取的最大跳数;或使用 PRGC_DJK_PATH_GET_ALL_HOPS 获取路由表中的全部下一跳。

返回类型

PrgT_Vector *

由 PrgT_Graph_Edge* 边组成的向量,这些边是从该 src_vertex_ptr 到 dest_vertex_ptr 的下一跳。该向量归调用方所有,必须使用 prg_vector_destroy (hops_vptr, 0) 销毁。

头文件

prg_djk.h

详情

此函数的用法与 prg_djk_next_hops_get() 类似,但将返回向量的大小限制为 num_hops 跳(若到目的地的实际跳数少于 num_hops,则取实际跳数)。

只有在 src_vertex_ptr 上存在路由表时才能调用此函数。路由表通过调用 prg_djk_single_source_compute() 或 prg_djk_all_sources_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