prg_djk_edge_disable()
Abstract
Marks an edge as disabled in the DJK shortest path computation.
Syntax
prg_djk_edge_disable (edge_ptr)
| Argument | Type | Description |
|---|---|---|
edge_ptr |
PrgT_Graph_Edge * |
The edge of interest. |
Return Type
void
No return value.
Header
prg_djk.h
Details
This function marks the specified edge 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 an edge from the graph or setting the edge weight to an infinite value.