Module dfs

Module dfs 

Source
Expand description

Recursive and iterative depth-first search.

Functionsยง

dfs_full
Runs dfs_recursive from every unvisited node, covering all connected components. Returns a single finish-order vec spanning the whole graph.
dfs_iterative
Runs an iterative depth-first search from start using an explicit Stack, calling visitor the first time each node is discovered.
dfs_recursive
Runs a recursive depth-first search from start, calling visitor the first time each node is discovered.