prg_djk_k_paths_compute()

摘要

计算从源到目的的 k 条最短路径。

语法

prg_djk_k_paths_compute (src_vertex_ptr, dest_vertex_ptr, k_value)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 路径中的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 路径中的目的顶点。
k_value int 要在源与目的之间计算的路径条数。

返回类型

PrgT_Vector *

路由(route)向量,其中每条路由本身也是一个由边组成的 PrgT_Vector*。调用者应使用 prg_vector_destroy (routes_vptr, 1) 销毁该路由向量。

头文件

prg_djk.h

详情

此函数与 prg_djk_path_get() 类似,区别在于它会计算多条(k 条)最短路径。路由向量中的路径按从最短到最长的顺序排列。如果存在多条代价相等的路径,它们的先后顺序取决于谁先被发现。此函数找到的路径不一定满足节点和链路互不相交,但彼此之间至少有一条边不同。

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