读书人

稀疏矩阵的乘法解决思路

发布时间: 2012-04-16 16:20:04 作者: rapoo

稀疏矩阵的乘法
用三元组表示的稀疏矩阵,用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语言版

读书人网 >C语言

热点推荐