[−][src]Function rs_graph::shortestpath::dijkstra::find_undirected_path
pub fn find_undirected_path<'a, G, D, W>(
g: &'a G,
src: G::Node,
snk: G::Node,
weights: W
) -> Option<(Vec<G::Edge>, D)> where
G: Graph<'a>,
G::Node: Hash,
D: 'a + Copy + PartialOrd + Zero + Add<D, Output = D> + Sub<D, Output = D>,
W: Fn(G::Edge) -> D,
Run a Dijkstra-search on an undirected graph and return the path.
Each edge can be traversed in both directions with the same weight.
This is a convenience wrapper to run the search on an undirected graph with
the default data structures and return the resulting path from src
to
snk
.
Parameter
g
: the graphweights
: the (non-negative) edge weightssrc
: the source nodesnk
: the sink node
The function returns the edges on the path and its length.