求C#实现稀疏矩阵的压缩存储代码

Question

如题

Answer 1

struct TupleTri
{
  int i;//行号
  int j;//列号
  int v;//元素
}class SparMatrix
{
  int mu;
  int tu;
  List<TupleTri> elems;
}假设有一个int[3][4];
int[,] matrix = new int[3,4];
int m = matrix.GetLength(0);
int n = matrix.GetLength(1);
SparMatrix sparMatrix = new SparMatrix();
sparMatrix.Mu = m;
sparmatrix.Tu = n;
for (int i = 0; i < m; i++)
{
  for (int j = 0; j < n; j++)
  {
     if (0 != matrix[m, n];
     {
        //add elem to sparmatrix;
     }
  }
}