prg_djk_path_get()
摘要
返回从源顶点到目的顶点的最短路径向量。
语法
prg_djk_path_get (src_vertex_ptr, dest_vertex_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
src_vertex_ptr |
PrgT_Graph_Vertex * |
路径的源顶点。 |
dest_vertex_ptr |
PrgT_Graph_Vertex * |
路径的目的顶点。 |
返回类型
PrgT_Vector *
返回最短路径路线的向量,其中每条路线也是一个由边组成的 PrgT_Vector*。路线向量包含从源到目的这条路线中 PrgT_Graph_Edge 对象的顺序。
头文件
prg_djk.h
详情
返回从源顶点到目的顶点的最短路径集合。如果已运行 prg_djk_all_sources_compute(),此函数将利用路由表计算路径,不会重新计算。
如果尚未运行 prg_djk_all_sources_compute(),
- 此函数将在没有路由表的情况下计算最短路径
- 每次调用
prg_djk_path_get()都会从头重新计算路径
当不再需要返回值时,由调用方负责释放,方法是调用 prg_vector_destroy():
prg_vector_destroy (routes_vptr, 1).
主向量被释放时,向量中的所有路径都会被释放。
路径由 PrgT_Graph_Edge* 元素组成。由 PrgT_Graph_Edge* 元素组成的向量构成一条单独的路径。
此函数也可用于按照 prg_djk_single_source_compute() 所述的工作流,获取从单一源到所有目的地的路线。