prg_djk_predecessor_selection_proc_register()
摘要
为特定图注册前驱选择过程。
语法
prg_djk_predecessor_selection_proc_register (graph_ptr, pred_selection_proc, client_state_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
要为其注册前驱选择回调的图。 |
pred_selection_proc |
PrgT_Djk_Predecessor_Selection_Proc |
要注册的回调过程。 |
client_state_ptr |
void * |
由客户管理的数据,每次调用 pred_selection_proc 回调时都会传入。 |
返回类型
void
无返回值。
头文件
prg_djk.h
详情
前驱选择过程用于最短路径算法中,将等代价最短路径集合限制为单条最短路径。选择过程会收到一组候选前驱边,并返回要选择的边。这比仅使用 PRGC_DJK_PATH_GET_OPT_FIRST_FOUND 选项为客户代码提供了更强的控制能力。
注意: PRGC_DJK_PATH_GET_OPT_FIRST_FOUND 选项优先于前驱选择过程。