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* 元素组成的向量构成一条单独的路径。