Skip to main content

dfs

Function dfs 

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

DFS pre-order from s over the directed out view (lowest-index neighbour first, so it’s deterministic). Includes s first.