编写程序，从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中，m、n分别表示矩阵行数和列数；i, j为非零元素行号和列号。编写算法，实现矩阵转置，输出转置后的三元组到另一字符文件中，检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组，转置前后，总头结点不允许改变)。
2021-12-20 21:02:26
64KB
稀疏矩阵入门经典书籍，全英文书籍。对学习稀疏矩阵的计算方法以及各种方法的证明有着很大的帮助。
2021-12-14 11:09:00
4.49MB
1
本程序以三元组表存储稀疏矩阵，可进行矩阵相加及转置运算。
TSMatrix A,B,C,D;
cout<>A.m>>A.n;
B.m=C.m=D.m=A.m;
B.n=C.n=D.n=A.n;
cout<>A.len;
CreatMatrix(&A);
cout<>B.len;
2021-12-12 12:44:22
4KB
1
稀疏矩阵
* 每个非零元素及其对应的行下标和列下标构成一个三元组，
* 稀疏矩阵中所有这样的三元构成一个以三元组为数据元素的线性表。
* 稀疏矩阵的压缩存储结构
* 数组结构存储——把所有三元数存储在一个数组中
* 链表结构存储——三元链表中每个结点的数据域由稀疏矩阵非零元的行号、列号和元素值组成
2021-12-11 22:25:03
1KB
1
SpMV_CSR
使用压缩稀疏行格式的稀疏矩阵矢量乘法来编译代码，请使用gcc CSR.c mmio.c -o csr ./csr [filename.mtx]
2021-12-07 14:48:48
2.88MB
1