PrgT_Djk_Path_Consider_Proc
摘要
回调:用于判定一条建议的工作路径是否应被用作新的最短路径。
语法
PrgT_Djk_Path_Consider_Proc (vertex_from_ptr, vertex_to_ptr, edge_ptr, old_val, new_val, path_info_ptr, client_state_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
vertex_from_ptr |
PrgT_Graph_Vertex * |
源顶点。 |
vertex_to_ptr |
PrgT_Graph_Vertex * |
部分路径所指向的顶点。 |
edge_ptr |
PrgT_Graph_Edge * |
通向 vertex_to_ptr 的建议链路跳。 |
old_val |
double |
到达 vertex_to_ptr 的旧代价。 |
new_val |
double |
到达 vertex_to_ptr 的新代价。 |
path_info_ptr |
PrgT_Djk_Path_Info * |
从源顶点到父顶点的路径部分信息。完整的路径部分由 path_info_ptr + edge_ptr 得到。 |
client_state_ptr |
void * |
传递给回调的客户状态。 |
返回类型
PrgT_Djk_Consider_Result
若接受新路径则返回 PrgC_Djk_Consider_Accept,若继续沿用旧值则返回 PrgC_Djk_Consider_Ignore。
头文件
prg_djk.h
详情
每当某条路径或路径部分被考量作为工作最短路径时,都会调用该函数。它可用于评估该路径是否合法。路径考量过程(path consider procedure)可以访问工作路径中的所有跳以及客户状态,以便作出判定。