Struct SparseMatrix 

pub struct SparseMatrix { /* private fields */ }

희소 연접 비용 행렬 (Sparse Matrix)

희소 행렬을 효율적으로 저장하는 구현입니다. 대부분의 값이 기본값인 경우 메모리를 절약합니다.

Implementations

impl SparseMatrix

pub fn new(lsize: usize, rsize: usize, default_cost: i16) -> SparseMatrix

새로운 희소 행렬 생성

pub fn set(&mut self, right_id: u16, left_id: u16, cost: i16)

비용 설정

pub fn from_dense(dense: &DenseMatrix, default_cost: i16) -> SparseMatrix

DenseMatrix에서 변환 (기본값과 다른 엔트리만 저장)

pub fn to_dense(&self) -> DenseMatrix

DenseMatrix로 변환

pub fn entry_count_stored(&self) -> usize

엔트리 수

pub fn sparsity(&self) -> f64

희소도 (0.0 ~ 1.0, 1.0 = 완전 희소)

pub fn memory_size(&self) -> usize

메모리 사용량 (바이트, 대략적)

Trait Implementations

impl Clone for SparseMatrix

fn clone(&self) -> SparseMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseMatrix

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

Formats the value using the given formatter.

impl Matrix for SparseMatrix

fn get(&self, right_id: u16, left_id: u16) -> i32

연접 비용 조회

fn left_size(&self) -> usize

좌문맥 크기

fn right_size(&self) -> usize

우문맥 크기

fn entry_count(&self) -> usize

전체 엔트리 수