Skip to main content

dijkstra_single_source

Function dijkstra_single_source 

Source
pub fn dijkstra_single_source(
    graph: &Graph,
    source: NodeId,
    options: &ShortestPathOptions,
) -> Result<HashMap<NodeId, (f64, Vec<NodeId>)>>
Expand description

Single-source shortest paths (Dijkstra from one source to all reachable nodes)