Struct TropicalMatrix 

pub struct TropicalMatrix { /* private fields */ }

Tropical matrix (max-plus)

Implementations

impl TropicalMatrix

pub fn zeros(rows: usize, cols: usize) -> Self

Create zero matrix (all -∞)

pub fn identity(n: usize) -> Self

Create identity matrix (0 on diagonal, -∞ elsewhere)

pub fn from_rows(data: Vec<Vec<f64>>) -> Self

Create from 2D data

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 dims(&self) -> (usize, usize)

Matrix dimensions

pub fn mul(&self, other: &Self) -> Self

Tropical matrix multiplication: C[i,k] = max_j(A[i,j] + B[j,k])

pub fn pow(&self, n: usize) -> Self

Tropical matrix power: A^n (n tropical multiplications)

pub fn closure(&self) -> Self

Tropical matrix closure: A* = I ⊕ A ⊕ A² ⊕ … ⊕ A^n Computes all shortest paths (min-plus version is Floyd-Warshall)

pub fn max_cycle_mean(&self) -> f64

Find tropical eigenvalue (max cycle mean) Returns the maximum average weight of any cycle

Trait Implementations

impl Clone for TropicalMatrix

fn clone(&self) -> TropicalMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TropicalMatrix

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

Formats the value using the given formatter.