Struct AllPairsResult 

pub struct AllPairsResult {
    pub node_count: usize,
    pub distances: Vec<f64>,
    pub predecessors: Vec<i64>,
}

All-pairs shortest path result.

Fields

node_count: usize

Number of nodes.

distances: Vec<f64>

Distance matrix in row-major order. distances[i * node_count + j] = shortest distance from node i to node j.

predecessors: Vec<i64>

Predecessor matrix for path reconstruction.

Implementations

impl AllPairsResult

pub fn distance(&self, source: usize, target: usize) -> f64

Get distance from source to target.

pub fn reconstruct_path( &self, source: usize, target: usize, ) -> Option<Vec<usize>>

Reconstruct path from source to target.

Trait Implementations

impl Clone for AllPairsResult

fn clone(&self) -> AllPairsResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AllPairsResult

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

Formats the value using the given formatter.