Skip to main content

Module algorithms

Module algorithms 

Source
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§

GpuBfsConfig
Configuration for GPU/parallel BFS and SSSP algorithms.

Enums§

GpuGraphBackend
Backend selection for GPU-accelerated graph algorithms.

Functions§

gpu_bfs
BFS from source on 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.