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()。