Skip to main content

Module bfs

Module bfs 

Source
Expand description

Breadth-first search algorithm.

BFS computes shortest path distances from source nodes to all reachable nodes. The parallel version uses frontier-based expansion suitable for GPU execution.

Structs§

BfsConfig
BFS configuration.

Functions§

bfs_parallel
Parallel BFS implementation (frontier-based).
bfs_parallel_with_config
Parallel BFS with configuration.
bfs_sequential
Sequential BFS implementation.
bfs_sequential_with_config
Sequential BFS with configuration.
bfs_with_parents
Multi-source BFS returning parent pointers for path reconstruction.
reconstruct_path
Reconstruct path from source to target using parent pointers.