Skip to main content

dijkstra_path

Function dijkstra_path 

Source
pub fn dijkstra_path(
    store: &LpgStore,
    source: NodeId,
    target: NodeId,
    weight_property: Option<&str>,
) -> Option<(f64, Vec<NodeId>)>
Expand description

Runs Dijkstra’s algorithm to find shortest path to a specific target.

Early terminates when target is reached.