Struct PathMatrix 

pub struct PathMatrix<T> { /* private fields */ }

This matrix is a solution to the APSP problem, calculated by the Floyd-Warshall algorithm. It contains the intermediate nodes on the shortest path between every two nodes.

Implementations

impl<T> PathMatrix<T>

pub fn new(n: usize) -> PathMatrix<T>

Creates a new PathMatrix with the given dimension (n * n), where no paths were found yet. That means, no nodes are yet connected in this matrix.

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

This method returns the value at the given position.

pub fn get_path(&self, i: usize, j: usize) -> &Path<T>

This method returns the shortest path possible between i and i.

pub fn get_path_iter<'a>( &'a self, i: usize, j: usize, ) -> impl DoubleEndedIterator<Item = &'a T>

This method returns the shortest path possible between i and i as an iterator.

pub fn does_path_exist(&self, i: usize, j: usize) -> bool

If the matrix contains a path between i and j (which means, it has a set length), this returns true.

pub fn set_path_len(&mut self, i: usize, j: usize, v: usize)

This method updates the value at the given position.

Trait Implementations

impl<T: Debug> Debug for PathMatrix<T>

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

Formats the value using the given formatter.