prg_djk_all_sources_compute()
摘要
对图中所有顶点运行 Dijkstra 最短路径算法,并在图中每个顶点上构建路由表。
语法
prg_djk_all_sources_compute (graph_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
要在其上运行全对最短路径算法的图。 |
返回类型
PrgT_Compcode
若路由表已在图中每个顶点上构建,返回 PrgC_Compcode_Success,否则返回 PrgC_Compcode_Failure。
头文件
prg_djk.h
详情
对图中每个顶点执行 prg_djk_single_source_compute()。如果某些顶点已经构建了路由表,该函数不会重新构建路由表,而只是使用已有结果。
通过该函数,可以找到从每个源到每个目的地的最短路径,因为此时每个顶点上都存在路由表。
多次调用该函数不会重新计算路由表。如果希望重新计算(例如图已被更改的情况),请调用 prg_djk_graph_init() 以重新初始化图。