prg_djk_vertex_disable()
Abstract
Marks a vertex as disabled in the DJK shortest path computation.
Syntax
prg_djk_vertex_disable (vertex_ptr)
| Argument | Type | Description |
|---|---|---|
vertex_ptr |
PrgT_Graph_Vertex * |
The vertex of interest. |
Return Type
void
No return value.
Header
prg_djk.h
Details
This function marks a vertex so that it cannot be used in the DJK shortest path computation as part of any path. This is an easy way to constrain the shortest path solution without removing a vertex from the graph.