- compas.topology.dijkstra_distances(adjacency, weight, target)
Compute Dijkstra distances from all vertices in a connected set to one target vertex.
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.
dict – A dictionary of distances to the target.
Notes – …