稀疏矩阵的乘法
用三元组表示的稀疏矩阵,用c语言选择合适的算法实现两个稀疏矩阵的乘法。在网上找了很多资料,还是不是很懂。有没有容易理解的算法分享一下。最好能有相关的说明。谢谢!
对了,我的三元组顺序表的结构如下:
#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];
} TSMatrix;
[解决办法]
数据结构--C语言版