Skip to main content

shortest_path

Function shortest_path 

Source
pub fn shortest_path(g: &Adjacency, s: usize, t: usize) -> Option<Vec<usize>>
Expand description

Unweighted shortest path (BFS) from s to t over the directed out view. Returns the node sequence [s, …, t], or None if t is unreachable.