c - Cの動的大スパース行列のデータ構造

Question

スパース動的行列のCで使用するのに最適なデータ構造は何ですか。イェール形式については知っていますが、静的行列用です。行の列と値を追加できるようにする必要があります。

Answer 1

一般に、リンクリストの配列。ほとんどの操作が行ベースの場合、各リストは行を表します。それ以外の場合、各リストは列を表します。あなたはここでより多くの情報を得ることができます

 typedef struct matrix { 
    node**  rowList;     // rowList is a pointer to the array of rows 
    node** columnList; // column list is a pointer to the array of columns. 
    int  rows, columns;  // store the number of rows and columns of the matrix 
 } matrix


 typedef struct node { 
    int row, column, 
    double value; 
    struct node*  rowPtr; 
    struct node*  colPtr; 
 } node;

Answer 2

ハッシュテーブル。

例：キーは row<<16|col。