Expand description
Parallel BFS and SSSP algorithms with a GPU-ready interface.
All algorithms accept graphs in standard formats (CSR or adjacency lists) and run on the CPU using parallel iteration where beneficial. The API is designed to be swappable with GPU kernels in future releases.
Structs§
- GpuBfs
Config - Configuration for GPU/parallel BFS and SSSP algorithms.
Enums§
- GpuGraph
Backend - Backend selection for GPU-accelerated graph algorithms.
Functions§
- gpu_bfs
- BFS from
sourceon a CSR graph. Returns distances (usize::MAX = unreachable). - gpu_
sssp_ bellman_ ford - Bellman-Ford SSSP on a CSR graph with edge weights.
- gpu_
sssp_ delta_ stepping - Delta-stepping SSSP on an adjacency-list graph.