Expand description
Parallel BFS and SSSP algorithms with GPU dispatch.
All algorithms accept graphs in standard formats (CSR or adjacency lists)
and dispatch to the GPU (wgpu) when the wgpu feature is enabled and a
compatible adapter is present. When no adapter is available, or when the
edge count is below the threshold (4096), the call falls back to the
CPU-parallel implementations in super::parallel.
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.