Struct CostMatrix 

pub struct CostMatrix<C> { /* private fields */ }

Dense row-major costs between source and target items.

Implementations

impl<C> CostMatrix<C>

pub fn new( rows: usize, columns: usize, values: Vec<C>, ) -> Result<Self, GraphError>

Builds a rows by columns matrix from row-major values.

pub fn from_optional( rows: usize, columns: usize, values: Vec<Option<C>>, ) -> Result<Self, GraphError>

Builds a matrix whose None entries are forbidden assignment edges.

pub fn rows(&self) -> usize

Number of source rows.

pub fn columns(&self) -> usize

Number of target columns.

pub fn get(&self, source: usize, target: usize) -> Option<&C>

Returns the allowed cost at (source, target).

Returns None for both forbidden and out-of-range edges. Use CostMatrix::is_forbidden when that distinction matters.

pub fn forbid( &mut self, source: usize, target: usize, ) -> Result<Option<C>, GraphError>

Marks an in-range edge forbidden and returns its previous cost.

pub fn allow( &mut self, source: usize, target: usize, cost: C, ) -> Result<(), GraphError>

Sets or restores an in-range edge cost.

pub fn is_forbidden( &self, source: usize, target: usize, ) -> Result<bool, GraphError>

Whether an in-range edge is explicitly forbidden.

Trait Implementations

impl<C: Clone> Clone for CostMatrix<C>

fn clone(&self) -> CostMatrix<C>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<C: Debug> Debug for CostMatrix<C>

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

Formats the value using the given formatter.

impl<C: Eq> Eq for CostMatrix<C>

impl<C: PartialEq> PartialEq for CostMatrix<C>

fn eq(&self, other: &CostMatrix<C>) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<C: PartialEq> StructuralPartialEq for CostMatrix<C>

impl<C> TryFrom<Vec<Vec<C>>> for CostMatrix<C>

type Error = GraphError

The type returned in the event of a conversion error.

fn try_from(rows: Vec<Vec<C>>) -> Result<Self, Self::Error>

Performs the conversion.