prg_djk_next_hops_get()
摘要
给定一个顶点和一个目的顶点,返回沿最短路径前往目的顶点时应选择的下一跳边集合。
语法
prg_djk_next_hops_get (src_vertex_ptr, dest_vertex_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
src_vertex_ptr |
PrgT_Graph_Vertex * |
目标源顶点。 |
dest_vertex_ptr |
PrgT_Graph_Vertex * |
希望到达的目的顶点。 |
返回类型
PrgT_Vector *
由 PrgT_Graph_Edge* 边组成的向量,这些边是从该 src_vertex_ptr 到 dest_vertex_ptr 的下一跳。该向量归调用者所有,必须使用 prg_vector_destroy (hops_vptr, 0) 销毁。
头文件
prg_djk.h
详情
返回一个由 PrgT_Graph_Edge* 元素组成的向量,其中每个元素都是沿最短路径到达目的地时可以选择的一个接口。如果从源到目的地存在多条最短路径,则可能有多于一个元素。
只有当 src_vertex_ptr 上存在路由表时才能调用此函数。路由表通过调用 prg_djk_single_source_compute() 或 prg_djk_all_sources_compute() 建立。
当不再需要返回值时,由调用者负责释放它。