dijkstra_distances

compas.topology.dijkstra_distances(adjacency, weight, target)[source]

Compute Dijkstra distances from all vertices in a connected set to one target vertex.

Parameters

adjacency (dict) – An adjacency dictionary. Each key represents a vertex and maps to a list of neighboring vertex keys.
weight (dict) – A dictionary of edge weights.
target (str) – The key of the vertex to which the distances are computed.

Returns

Examples

>>>