Skip to main content

gpu_bfs

Function gpu_bfs 

Source
pub fn gpu_bfs(
    row_ptr: &[usize],
    col_idx: &[usize],
    source: usize,
    config: &GpuBfsConfig,
) -> Result<Vec<usize>>
Expand description

BFS from source on a CSR graph. Returns distances (usize::MAX = unreachable).

ยงErrors

Returns GraphError::InvalidParameter if source >= n or CSR arrays are inconsistent.