prg_djk_k_paths_compute_hop_limit()
摘要
计算从源到目的的 k 条最短路径,并施加指定的跳数限制。
语法
prg_djk_k_paths_compute_hop_limit (src_vertex_ptr, dest_vertex_ptr, k_value, hop_limit)
| 参数 | 类型 | 说明 |
|---|---|---|
src_vertex_ptr |
PrgT_Graph_Vertex * |
目标源顶点。 |
dest_vertex_ptr |
PrgT_Graph_Vertex * |
目标目的顶点。 |
k_value |
int |
要在源与目的之间计算的路径条数。 |
hop_limit |
int |
每条路径允许的最大跳数;若跳数不限,则取 PRGC_DJK_OPT_NO_HOP_LIMIT。 |
返回类型
PrgT_Vector *
路由(route)向量,其中每条路由本身也是一个由边组成的 PrgT_Vector*。调用者应使用 prg_vector_destroy (routes_vptr, 1) 销毁该路由向量。
头文件
prg_djk.h
详情
此函数与 prg_djk_k_paths_compute() 类似,区别在于它指定了跳数限制。k 条路径中的每一条都不会超过指定的跳数限制。这意味着如果最短路径违反了跳数限制,它可能不会被返回。返回的路由按长度(“短”的程度)排序,而不是按跳数排序。跳数限制只是一个约束,优化目标仍然是路径长度。此函数找到的路径不一定满足节点和链路互不相交,但彼此之间至少有一条边不同。