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 条)最短路径。路由向量中的路径按从最短到最长的顺序排列。如果存在多条代价相等的路径,它们的先后顺序取决于谁先被发现。此函数找到的路径不一定满足节点和链路互不相交,但彼此之间至少有一条边不同。