开发稀疏矩阵基于三元组表示法的基本运算
发布时间
阅读量：
阅读量
稀疏矩阵三元组运算实现
（1）构造下列两个稀疏矩阵对应的三元组形式a与b
a=
1 0 3 0
0 1 0 0
0 0 1 0
0 0 1 1
b=
3 0 0 0
0 4 0 0
0 0 1 0
0 0 2 0
（2）展示a矩阵所对应的三元组表示形式
（3）展示b矩阵转置后所对应的三元组表示形式
相关代码如下
//稀疏矩阵的三元组表示-算法
#include <stdio.h>
#define M 4
#define N 4
#define MaxSize 100 //矩阵中非零元素最多个数
typedef int ElemType;
typedef struct
{
int r; //行号
int c; //列号
ElemType d; //元素值
} TupNode; //三元组定义
typedef struct
{
int rows; //行数
int cols; //列数
int nums; //非零元素个数
TupNode data[MaxSize];
} TS全部评论 (0)
还没有任何评论哟~