prg_djk_k_path_accept_proc_register()
Abstract
Registers a procedure used to accept a complete path as one of k paths.
Syntax
prg_djk_k_path_accept_proc_register (graph_ptr, accept_proc, client_state_ptr)
| Argument | Type | Description |
|---|---|---|
graph_ptr |
PrgT_Graph * |
The graph for which to register the accept callback. |
accept_proc |
PrgT_Djk_K_Path_Accept_Proc |
The callback procedure to register. |
client_state_ptr |
void * |
Client-managed data that is passed to accept_proc each time it is called, to help in making the acceptance decision. |
Return Type
void
No return value.
Header
prg_djk.h
Details
This function allows the client to specify a path acceptance procedure to use in the k-paths algorithm. The path acceptance procedure is used to accept or disqualify any complete path as counting as one of the k-paths that is computed. The consider and path consider procedures are used to incrementally rule out edges and paths as they are being constructed. This path acceptance procedure is similar, but it is passed the complete path from source to destination.
The prototype for accept_proc is given at PrgT_Djk_K_Path_Accept_Proc.