三元组表示
typedef struct {
int i,j; //i行j列
elemtype e;
}triple;
typedef struct{
triple data[maxsize+1]; //不用data[0]
int mu,nu,tu; //行数,列数,非零个数
}tsmatrix;
稀疏矩阵提取
从稀疏矩阵m
0 12 9 0 0 0 0
0 0 0 0 0 0 0
-3 0 0 0 0 14 0
0 0 24 0 0 0 0
0 18 0 0 0 0 0
15 0 0 -7 0 0 0
提取出非零值
i j v
1 2 12
1 3 9
3 1 -3
3 6 14
4 3 24
5 2 18
6 1 15
6 4 -7
实现置换
方法:行列值互换,i和j互换,重新排序
刚才的非零值可成为一个矩阵的样子
这个矩阵是以列序排列的
(a11,a21,a12,a22…);
↓
-3 12 9 14
15 18 24 -7
代码
int TransposeSMatrix(TSMatrix m,TSMatrix &t) //m为刚才的非零矩阵(里面的i和j因提取而改变),t为转置矩阵(转换到这里)
{
t.mu = m.nu;t.nu = m.mu; t.tu=m.tu; //行列互换
if(t.tu){
q = 1;
for(col = 1;col<