Module traversal 

Graph traversal. Phase 0 ships BFS; ALGO-TR-002 adds DFS; ALGO-TR-001 adds the multi-output BFS variant bfs_tree.

Structs

BfsTree

Result of a multi-output BFS scan from a single root. Returned by bfs_tree.

Functions

bfs

Visit order of vertices reachable from root, in BFS order.

bfs_tree

Multi-output BFS from root. Returns visit order, per-vertex distances, and per-vertex BFS-tree parent in a single pass.

dfs

Pre-order visit of vertices reachable from root, in DFS order.