数据结构 | 稀疏矩阵的行逻辑连接实现矩阵相乘

行逻辑连接的顺序表

  • 为便于存取任意一行的非零元,需知道每一行第一个非零元在三元表中的位置。因此可将上篇文章快速转置矩阵的辅助数组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>
  1. 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;
}
关注公众号,让我们携手共进0.5.jpg

评论

暂无评论