Struct MinPlusMatrix 

pub struct MinPlusMatrix { /* private fields */ }

Min-plus matrix for shortest paths

Implementations

impl MinPlusMatrix

pub fn from_adjacency(adj: Vec<Vec<f64>>) -> Self

Create from adjacency weights (+∞ for no edge)

pub fn get(&self, i: usize, j: usize) -> f64

Get element (returns +∞ for out of bounds)

pub fn set(&mut self, i: usize, j: usize, val: f64)

Set element (no-op for out of bounds)

pub fn all_pairs_shortest_paths(&self) -> Self

Floyd-Warshall all-pairs shortest paths (min-plus closure)

Trait Implementations

impl Clone for MinPlusMatrix

fn clone(&self) -> MinPlusMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MinPlusMatrix

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

Formats the value using the given formatter.