Skip to main content

Module algorithms

Module algorithms 

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

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.