PrgT_Djk_Consider_Proc
Abstract
Callback: Considers a new shortest path between two vertices.
Syntax
PrgT_Djk_Consider_Proc (vertex_from_ptr, vertex_to_ptr, edge_ptr, old_val, new_val, client_state_ptr)
| Argument | Type | Description |
|---|---|---|
vertex_from_ptr |
PrgT_Graph_Vertex * |
Source vertex of new path. |
vertex_to_ptr |
PrgT_Graph_Vertex * |
Destination vertex of new path. |
edge_ptr |
PrgT_Graph_Edge * |
Edge between the updater to the updatee. |
old_val |
double |
Old value of the path to the vertex pointed to by vertex_to_ptr. |
new_val |
double |
Proposed new value of the shortest path from the source to the vertex pointed to by vertex_to_ptr. |
client_state_ptr |
void * |
Arbitrary state pointer. |
Return Type
PrgT_Djk_Consider_Result
PrgC_Djk_Consider_Accept if the new path is accepted, PrgC_Djk_Consider_Ignore if the old value continues to be used.
Header
prg_djk.h
Details
This function is registered by prg_djk_consider_proc_register().