Skip to main content

Module traversal

Module traversal 

Source
Expand description

Graph traversal: BFS, DFS (recursive + iterative), IDDFS, bidirectional BFS.

Re-exports§

pub use bfs::bfs_levels;
pub use bfs::bfs_parents;
pub use bidirectional_bfs::bidirectional_bfs;
pub use dfs::dfs_iterative;
pub use dfs::dfs_postorder;
pub use dfs::dfs_preorder;

Modules§

bfs
Breadth-First Search.
bidirectional_bfs
Bidirectional BFS for unweighted shortest path.
dfs
Depth-First Search (iterative + pre/post order helpers).
iddfs
Iterative-Deepening Depth-First Search.