数据结构 | 稀疏矩阵的行逻辑连接实现矩阵相乘
文章目录
行逻辑连接的顺序表
- 为便于存取任意一行的非零元,需知道每一行第一个非零元在三元表中的位置。因此可将上篇文章快速转置矩阵的辅助数组cpot固定在稀疏矩阵的储存结构中,称这种表为行逻辑连接的顺序表。
矩阵相乘的实现
- 行逻辑连接顺序表的表示
#define MAXSIZE 12500
#define MAXRC 100//最大行数
typedef struct{
int i,j;
ElemType e;
}Triple;
typedef struct{
Triple data[MAXSIZE+1];
int cpot[MAXRC+1];//每行中第一个元素的次序
int mu,nu,tu;
}RLSMatrix;
- memset函数,其头文件为<string.h>
- void memset(void s, int ch,size_tn);
函数解释:将s中当前位置后面的n个字节 (第三个参数所表示的数字)用 ch 替换并返回 s 。
函数作用:在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法
- 矩阵相乘的实现
int MultSMareix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q){
if(M.nu!=N.mu){
return ERROR;
}
Q->mu=M.mu;
Q->nu=N.nu;
Q->tu=0;//初始化Q矩阵的信息
int ctemp=0;
if(M.tu*N.tu!=0){
for(int arrow=1;arrow<=Q->mu;arrow++){
int ctemp[500];
memset(ctemp,0,sizeof(ctemp));
Q->cpot[arrow]=Q->tu+1;
int ending=0;
if(ending<M.mu){
ending=M.cpot[arrow+1];
}
else{
ending=M.tu+1;
}
for(int p=M.cpot[arrow];p<ending;p++){
int brow=M.data[p].j;
int t=0;
if(brow<N.mu){
t=N.cpot[brow+1];
}
else{
t=N.tu+1;
}
for(int q=N.cpot[brow];q<t;q++){
int ccol=N.data[q].j;
ctemp[ccol]+=M.data[p].e*N.data[q].e;
}
}
for(int ccol=1;ccol<=Q->nu;ccol++){
Q->data[Q->tu].i=arrow;
Q->data[Q->tu].j=ccol;
Q->data[Q->tu].e=ctemp[ccol];
}//压缩矩阵
}
}
return OK;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论