prg_djk_number_of_paths_get()
摘要
返回共享某一给定边(接口)的到目的地的路径数量
语法
prg_djk_number_of_paths_get (src_vertex_ptr, dest_vertex_ptr, edge_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
src_vertex_ptr |
PrgT_Graph_Vertex * |
路径起始的顶点。 |
dest_vertex_ptr |
PrgT_Graph_Vertex * |
最短路径的目的顶点。 |
edge_ptr |
PrgT_Graph_Edge * |
被多条路径共享的边(接口)。 |
返回类型
int
经过该指定边到达目的地的路径数量
头文件
prg_djk.h
详情
给定一个顶点(src_vertex_ptr)、一个目的顶点(dest_vertex_ptr)以及 src_vertex_ptr 上的一条边(接口),此函数返回从 src_vertex_ptr 到 dest_vertex_ptr 的最短路径中,以 edge_ptr 作为起始边的路径数量。
只有在对 src_vertex_ptr 运行过 prg_djk_single_source_compute() 之后才能调用此函数。