稀疏矩阵的乘法实现
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
稀疏矩阵的乘法实现
程序：
# include
# include
# define NULL 0
# define OK 1
# define ERROR 0
# define MAXSIZE 100 /* 矩阵中非零元的最大值 */
# define MAXRC 10 /* 矩阵的最大行值 */
typedef int status ;
/********** 稀疏矩阵的行逻辑链接的顺序表存储表示 **********/
typedef struct /* 非零元的三元组 */
{
int i, j ; /* 非零元的行下标和列下标 */
int e ;
}Triple;
typedef struct /* 稀疏矩阵的行逻辑链接的顺序表 */
{
Triple data[MAXSIZE+1]; /* 非零三元组表，data[0]未用，以下定义的数组都是从1开始 */
int rpos[MAXRC+1]; /* 代表各行第一个非零元的序号表，其值为data的下标 */
int mu,nu,tu; /* 矩阵的行数、列数、非零元的个数 */