三元组表示稀疏矩阵并相加

左手的ㄟ右手 2023-02-20 12:25 45阅读 0赞

# 三元组表示稀疏矩阵并相加 #

### 一、实验题目： ###

**要求稀疏矩阵用三元组结构存储，实现矩阵A+B=C,并采用矩阵形式显示结果。**

### 二、实验思路： ###

**定义两个结构体，Triple结构体用来存放每一个非零元素的信息（行标，列标，数值），Tripledata用来存放两个三元组矩阵的信息（行数，列数，非零元素的个数）。每一个三元组结构都需要调用这两个结构体，两个结构体共同组成一个稀疏矩阵的信息。定义两个二维数组将所有元素赋值为0，然后再在非零元素位置进行赋值操作，输出打印矩阵。最后用第三个数组存放前两个数组相加的结果。**

### **三、流程图解析：** ###

**主函数：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70]  
**打印矩阵**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 1]  
**矩阵相加**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 2]  
实验代码:

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct threetuple{ 
        int x;//表示非零元素的行标
        int y;//表示非零元素的列标
        int value;//表示非零元的值
    }Triple;//用来存放三元组中每一个非零元素的信息
    
    typedef struct infor
    { 
        int col;//列数
        int row;//行数
        int counts;//存放非零元的个数
    }Tripledata;//用来存放三元组矩阵的信息
    
    void printtuple(Triple m[],Tripledata n,int A[n.col][n.row]);
    void add_print(Tripledata n,int A[n.col][n.row],int B[n.col][n.row]);
    
    int main()
    { 
        Tripledata t[2];//定义两个信息结构体来存放矩阵信息
        int i,j;
        for(i=0;i<=1;i++)//行列数信息
        { 
            printf("请输入第%d个元组的信息：\n依次输入行数，列数，非零元个数\n",i+1);
            scanf("%d%d%d",&t[i].col,&t[i].row,&t[i].counts);//对非零元素进行赋值操作
        }
        if(t[0].col!=t[1].col||t[0].row!=t[1].row)
        { 
            printf("该情况无法相加，程序退出");
            exit(0);
        }
        int a,b;
        a=t[0].counts;
        b=t[1].counts;
        Triple T1[a],T2[b];//定义两个非零元素信息结构体，前者对应A，后者是B
        printf("请输入每个三元组矩阵的非零元素的信息：\n");
        for(i=1,j=0;i<=t[0].counts;j++,i++)//每个三元组的信息；
        { 
            printf("依次输入元组1第%d个非零元素行标,列标,数值",i);
            scanf("%d%d%d",&T1[j].x,&T1[j].y,&T1[j].value);
        }
        for(i=1,j=0;i<=t[0].counts;j++,i++)//每个三元组的信息；
        { 
            printf("依次输入元组2第%d个非零元素行标,列标,数值",i);
            scanf("%d%d%d",&T2[j].x,&T2[j].y,&T2[j].value);
        }
        int A[t[0].col][t[0].row];//定义一个二维数组来存放矩阵信息
        int B[t[1].col][t[1].row];//同上
        printf("\nA的矩阵形式：");
        printtuple(T1,t[0],A);//以矩阵形式打印A
        printf("\nB的矩阵形式：");
        printtuple(T2,t[1],B);//以矩阵形式打印B
        add_print(t[0],A,B);//
        return 0;
    }
    void printtuple(Triple m[],Tripledata n,int A[n.col][n.row])//以矩阵形式输出两个三元祖
    { 
        int i,j;
        for(i=0;i<n.col;i++)
        { 
            for(j=0;j<n.row;j++)
            { 
               A[i][j]=0;//将所有元素赋值0
            }
        }
        for(i=0;i<n.counts;i++)
        { 
            A[m[i].x-1][m[i].y-1]=m[i].value;//把三元组非零元素在对应位置赋值
        }
        for(i=0;i<n.col;i++)
        { 
            printf("\n");
            for(j=0;j<n.row;j++)
            { 
               printf("%2d",A[i][j]);//以矩阵形式打印
            }
        }
    }
    void add_print(Tripledata n,int A[n.col][n.row],int B[n.col][n.row])
    { 
        int i,j;
        int C[n.col][n.row];//定义一个新矩阵用来存储相加后的结果。
        printf("\n执行矩阵相加，并打印结果：\n");
        for(i=0;i<n.col;i++)
        { 
            for(j=0;j<n.row;j++)
            { 
                C[i][j]=A[i][j]+B[i][j];//进行矩阵相加运算
                printf("%-3d",C[i][j]);//相加和打印同时进行
            }
            printf("\n");
        }
    }

### 五、运行结果截图 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 4]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200627084909891.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200627084918709.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200627084925486.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200627085220620.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20200627085235117.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2OTc2MjUy,size_16,color_FFFFFF,t_70