稀疏矩阵加减乘运算的行逻辑三元组编程实现
发布时间
阅读量:
阅读量
目标:
完成稀疏矩阵加减乘除运算的代码编写。
具体实施步骤:
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)
还没有任何评论哟~
