7-5 三元组顺序表表示的稀疏矩阵转置Ⅱ (10 分)

最新推荐文章于 2023-11-06 22:41:01 发布

卷心菜aaaa

最新推荐文章于 2023-11-06 22:41:01 发布

阅读量1.6k

点赞数

文章标签：矩阵 c语言线性代数

本文链接：https://blog.csdn.net/qq_51802026/article/details/121134243

版权

7-5 三元组顺序表表示的稀疏矩阵转置Ⅱ (10 分)
三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量，分别表示矩阵M和T。要求按照a中三元组的次序进行转置，并将转置后的三元组置入b中恰当的位置。

输入格式:
输入第1行为矩阵行数m、列数n及非零元素个数t。按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。

输出格式:
按置入b中的顺序输出置入的位置下标，转置后的三元组行标、列标和值，数据之间用空格分隔，共t行。

输入样例1:
3 4 3
0 1 -5
1 0 1
2 2 2
结尾无空行
输出样例1:
1 1 0 -5
0 0 1 1
2 2 2 2
结尾无空行

#include <stdio.h>
#include <stdlib.h>
#define N 10000001
typedef struct{
   
    int p,i,j;//一个三元组的行列
    int data;//数据
}triple;
typedef struct{
   //一个矩阵的数据
triple data[10];
int n,m,num;//行数。列数、非零元素个数，行数m、列数n
}TSMATRIX;

TSMATRIX ChangeNatr(TSMATRIX M,TSMATRIX T){
   
T.m=M.n;//复制数据并移动
T