Struct ShortestPath 

pub struct ShortestPath { /* private fields */ }

Shortest path kernel using BFS (unweighted) or Delta-Stepping (weighted).

Implementations

impl ShortestPath

pub fn new() -> Self

Create a new shortest path kernel.

pub fn compute_sssp_bfs( graph: &CsrGraph, source: usize, ) -> Vec<ShortestPathResult>

Compute single-source shortest paths using BFS (for unweighted graphs).

Arguments

• graph - Input graph (CSR format)
• source - Source node index

pub fn compute_sssp_dijkstra( graph: &CsrGraph, source: usize, weights: &[f64], ) -> Vec<ShortestPathResult>

Compute single-source shortest paths using Dijkstra (for weighted graphs).

Arguments

• graph - Input graph (CSR format)
• source - Source node index
• weights - Edge weights (parallel to graph edges)

pub fn compute_apsp(graph: &CsrGraph) -> AllPairsResult

Compute all-pairs shortest paths.

pub fn reconstruct_path( sssp: &[ShortestPathResult], source: usize, target: usize, ) -> Option<Vec<usize>>

Reconstruct path from source to target.

pub fn compute_path( graph: &CsrGraph, source: usize, target: usize, ) -> Option<PathResult>

Compute shortest path between two nodes.

pub fn compute_k_shortest( graph: &CsrGraph, source: usize, target: usize, k: usize, ) -> Vec<PathResult>

Find k shortest paths using Yen’s algorithm.

pub fn compute_eccentricity(graph: &CsrGraph) -> Vec<f64>

Compute eccentricity for each node (max distance to any other node).

pub fn compute_diameter(graph: &CsrGraph) -> f64

Compute graph diameter (max eccentricity).

pub fn compute_radius(graph: &CsrGraph) -> f64

Compute graph radius (min eccentricity).

Trait Implementations

impl Clone for ShortestPath

fn clone(&self) -> ShortestPath

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ShortestPath

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for ShortestPath

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for ShortestPath

fn metadata(&self) -> &KernelMetadata

Returns the kernel metadata.

fn validate(&self) -> Result<(), KernelError>

Validate kernel configuration.

fn id(&self) -> &str

Returns the kernel ID.

fn requires_gpu_native(&self) -> bool

Returns true if this kernel requires GPU-native execution.

fn health_check(&self) -> HealthStatus

Perform a health check on this kernel.

fn shutdown(&self) -> Result<(), KernelError>

Graceful shutdown of the kernel.

fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>

Refresh kernel configuration at runtime.