[−][src]Function rs_graph::shortestpath::bidijkstra::find_directed_path

pub fn find_directed_path<'a, G, D, W>(
    g: &'a G, 
    src: G::Node, 
    snk: G::Node, 
    weights: W
) -> Option<(Vec<G::Edge>, D)> where
    G: Digraph<'a>,
    G::Node: Hash,
    D: Copy + PartialOrd + Zero + Add<D, Output = D> + Sub<D, Output = D>,
    W: Fn(G::Edge) -> D, 

Run a bidirectional Dijkstra-search on an directed graph and return the path.

This is a convenience wrapper to run the search on an directed graph with the default data structures and obtain the shortest path.

Parameters

  • g: the directed graph
  • src: the source node at which the path should start.
  • snk: the snk node at which the path should end.
  • weights: the weight function for each edge

The function returns the edges on the path and its length.