Struct CsrMatrix 

pub struct CsrMatrix {
    pub row_ptr: Vec<usize>,
    pub col_ind: Vec<usize>,
    pub values: Vec<f64>,
    pub nrows: usize,
    pub ncols: usize,
}

行圧縮形式（CSR: Compressed Sparse Row）の疎行列

非ゼロ要素を行単位で格納する疎行列フォーマット。 行ポインタ・列インデックス・値の3配列で表現される。

フォーマット詳細

行 i の非ゼロ要素は values[row_ptr[i]..row_ptr[i+1]] に格納され、 対応する列インデックスは col_ind[row_ptr[i]..row_ptr[i+1]] に入る。 各行の列インデックスは昇順にソートされている。

Fields

row_ptr: Vec<usize>

行ポインタ配列（長さ: nrows + 1） row_ptr[i] は行 i の最初の非ゼロ要素の位置を示す

col_ind: Vec<usize>

各非ゼロ要素の列インデックス

values: Vec<f64>

各非ゼロ要素の値

nrows: usize

行数

ncols: usize

列数

Implementations

impl CsrMatrix

pub fn nnz(&self) -> usize

非ゼロ要素の総数を返す

pub fn from_triplets( rows: &[usize], cols: &[usize], vals: &[f64], nrows: usize, ncols: usize, ) -> Result<Self, SolverError>

COO（座標形式）のトリプレットから CSR 行列を構築する

同一 (row, col) への重複エントリは自動的に加算される。 ゼロ近傍の結果値（絶対値 DROP_TOL 以下）は格納しない。

引数

• rows: 各エントリの行インデックス
• cols: 各エントリの列インデックス
• vals: 各エントリの値
• nrows: 行列の行数
• ncols: 行列の列数

エラー

• rows、cols、vals の長さが異なる場合
• 行/列インデックスが範囲外の場合

pub fn get_row(&self, i: usize) -> Result<(&[usize], &[f64]), SolverError>

行 i の非ゼロ要素を取得する

列インデックス配列と値配列のスライスを返す。両スライスの長さは等しく、 列インデックスは昇順にソートされている。

引数

• i: 取得する行インデックス（0-based）

戻り値

• Ok((col_indices, values)): 行 i の列インデックスと値のスライスペア
• Err: i が範囲外の場合

pub fn from_csc(csc: &CscMatrix) -> Self

CSC 行列を CSR 行列に変換する

直接変換アルゴリズムを使用する。 Pass 1: 各行の非ゼロ要素数を数え、prefix sum で row_ptr を構築する。 Pass 2: 列を昇順に走査して col_ind/values を埋める。 列を昇順で処理するため、各行の col_ind は自動的にソート済みとなる。 計算量は O(nnz)（トリプレット経由の O(nnz log nnz) より高速）。

引数

• csc: 変換元の CSC 行列

Trait Implementations

impl Clone for CsrMatrix

fn clone(&self) -> CsrMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CsrMatrix

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

Formats the value using the given formatter.