Advertisement

稀疏矩阵加减乘运算的行逻辑三元组编程实现

阅读量:

目标:
完成稀疏矩阵加减乘除运算的代码编写。
具体实施步骤:
1. 选用行优先逻辑结构的三元组形式作为稀疏矩阵的数据存储方式
2.

复制代码
    #define MAXSIZE  12500
    #define MAXRC 12500
    typedef struct {
    int i, j;
    int e;
    }Triple;
    typedef struct {
    Triple data[MAXSIZE + 1];
    int rpos[MAXRC + 1];
    int mu, nu, tu;
    }RLSMatrix;
    
    
      
      
      
      
      
      
      
      
      
      
      
      
    

首先需设定mu、nu、tu的数值,再依据这些数值通过循环输入获取data数据,随后通过扫描方式确定rpos的值,从而完成矩阵的构建。采用三元组的形式,将非零元素所对应的行号、列号及具体数值进行存储,并借助稀疏矩阵结构记录矩阵的行数、列数以及非零元素的数量,即可完整保存稀疏矩阵的所有信息。通过这种方式,能够以三元组形式存储矩阵中的非零元素,在减少存储空间占用的同时也便于后续的矩阵运算。

全部评论 (0)

还没有任何评论哟~