Struct TropicalMatrix 

pub struct TropicalMatrix {
    pub n: usize,
    pub data: Vec<TropicalNumber>,
}

A square tropical matrix with min-plus arithmetic.

Entries are TropicalNumber values; matrix multiplication uses tropical arithmetic: (A ⊗ B)[i][j] = min_k(A[i][k] ⊗ B[k][j]).

Fields

n: usize

Number of rows/columns.

data: Vec<TropicalNumber>

Entries stored in row-major order: entry (i, j) is at index i * n + j.

Implementations

impl TropicalMatrix

pub fn zero(n: usize) -> Self

Creates an n × n zero (identity-for-add = +∞) matrix.

pub fn identity(n: usize) -> Self

Creates the tropical identity matrix (0 on diagonal, +∞ elsewhere).

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

Gets entry (i, j).

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

Sets entry (i, j) to v.

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

Tropical matrix multiplication: (A ⊗ B)[i][j] = min_k(A[i][k] + B[k][j]).

pub fn trop_pow(&self, k: u32) -> Self

Computes the k-th tropical matrix power A^{⊗k}.

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.