PrgT_Djk_Consider_Proc
摘要
回调:考量两个顶点之间的一条新最短路径。
语法
PrgT_Djk_Consider_Proc (vertex_from_ptr, vertex_to_ptr, edge_ptr, old_val, new_val, client_state_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
vertex_from_ptr |
PrgT_Graph_Vertex * |
新路径的源顶点。 |
vertex_to_ptr |
PrgT_Graph_Vertex * |
新路径的目的顶点。 |
edge_ptr |
PrgT_Graph_Edge * |
从更新者(updater)到被更新者(updatee)之间的链路。 |
old_val |
double |
到 vertex_to_ptr 所指顶点的路径的旧值。 |
new_val |
double |
从源点到 vertex_to_ptr 所指顶点的最短路径的建议新值。 |
client_state_ptr |
void * |
任意状态指针。 |
返回类型
PrgT_Djk_Consider_Result
若接受新路径则返回 PrgC_Djk_Consider_Accept,若继续沿用旧值则返回 PrgC_Djk_Consider_Ignore。
头文件
prg_djk.h
详情
该函数由 prg_djk_consider_proc_register() 注册。