三元组顺序表表示的稀疏矩阵加法_数据结构实验：三元组顺序表表示的稀疏矩阵转置运算...

最新推荐文章于 2022-11-03 09:30:00 发布

weixin_39895283

最新推荐文章于 2022-11-03 09:30:00 发布

阅读量1.2k

点赞数

文章标签：三元组顺序表表示的稀疏矩阵加法

本文链接：https://blog.csdn.net/weixin_39895283/article/details/111381036

版权

题目：

三元组顺序表表示的稀疏矩阵转置。

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

输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。

输入样例：

3 4 30 1 -51 0 12 2 2

输出样例：

0 1 11 0 -52 2 2

思路分析：

这一题较为简单，我才用了使用空间复杂度换时间的方法，通过开出一个指针数组，完成了行优先向列优先的转化。

代码展示：

#include #include using namespace std;#define MAXSIZE 15typedef struct vectr{
        int i;    int j;    int data;} vectr;int

关注