prg_djk_path_get_options()

摘要

返回从源顶点到目的顶点的最短路径向量,同时允许客户控制某些选项。

语法

prg_djk_path_get _options (src_vertex_ptr, dest_vertex_ptr, options)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex* 路径的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex* 路径的目的顶点。
options int 选项标志(见详情)。

返回类型

PrgT_Vector *

返回一个向量,其中每个元素是一条路径。

头文件

prg_djk.h

详情

此函数的用法与 prg_djk_path_get() 类似,不同之处在于它可以传入选项标志,进一步控制最小代价路径的计算过程。options 的取值有:

  • PRGC_DJK_PATH_GET_OPT_NONE — 等价于调用 prg_djk_path_get()。
  • PRGC_DJK_PATH_GET_OPT_FIRST_FOUND — 使该包在找到第一条最小代价路径后立即返回,而不再继续搜索其他等代价路径。注意,返回的路径仍保证是最小代价路径,但它可能不是唯一的最小代价路径。如果希望加快最小代价路径的查找速度,或在包含大量环的图上运行 Dijkstra 算法时节省内存,调用方应使用此函数。
  • PRGC_DJK_PATH_GET_OPT_RETAIN_PREDECESSORS — 已废弃的选项,请勿使用
  • PRGC_DJK_PATH_GET_OPT_CONSIDER_PATH — 使该包使用由 prg_djk_path_consider_proc_register() 注册的回调来接受或拒绝每条最短路径。

注意: 如果注册了 path_consider_proc,必须显式使用带 PRGC_DJK_PATH_GET_OPT_CONSIDER_PATH 选项的 prg_djk_path_get_options(),而不是 prg_djk_path_get()。

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