Impedance obsolete dijkstra directed - ObjectVision/GeoDMS GitHub Wiki

Network functions obsolete: dijkstra_directed

⚠️ OBSOLETE: This function is deprecated in GeoDMS 19.x and obsolete in GeoDMS 20.x. It will be removed in GeoDMS 21.x.

Use instead: impedance_table with the forward or backward option instead of bidirectional

syntax

• dijkstra_directed(impedance: LinkSet->Measure, F1: LinkSet->NodeSet, F2: LinkSet->NodeSet, startNodes: startNode->NodeSet)

definition

The dijkstra_directed function is a variant of the dijkstra obsolete: dijkstra. It is used to apply the [Dijkstra algorithm](https://en.wikipedia.org/wiki/Dijkstra's_algorithm dijkstra algorithm) in a directed graph. Impedances are calculated taken into account the direction of the links. The F1 argument defines the start index number for each link, the F2 argument the end index numbers. To apply the dijkstra algorithm in an undirected graph, use the [dijkstra obsolete: dijkstra](Impedance obsolete Dijkstra).

description

Undirected links in a directed graph should be added twice to the linkset, in both directions.

The connect function to add new nodes to the network is at the moment not supported for directed graphs.

Previous users have partially surpassed this problem by first connecting to an undirected version of the graph before directing the graph for the dijkstra_directed function.