第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)

来源：互联网发布：sql 按月查询编辑：程序博客网时间：2024/06/05 15:14

/*      Copyright (c)2015,烟台大学计算机与控制工程学院      All rights reserved.      文件名称：第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)作    者：佟兴锋        完成日期：2015年11月6日      版 本 号：v1.0            问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法            提示1：两个行数、列数相同的矩阵可以相加            提示2：充分利用已经建立好的算法库解决问题            提示3：教材例6.3已经给出两个稀疏矩阵相加的运算的算法，但未利用基本运算。请比较这两种方案 输入描述：若干数据。程序输出：若干数据。*/

main函数：

#include"tup.h"int main(){    TSMatrix ta,tb,tc;    int A[M][N]=    {        {0,0,1,0,0,0,0},        {0,2,0,0,0,0,0},        {3,0,0,0,0,0,0},        {0,0,0,5,0,0,0},        {0,0,0,0,6,0,0},        {0,0,0,0,0,7,4}    };    int B[M][N]=    {        {0,0,10,0,0,0,0},        {0,0,0,20,0,0,0},        {0,0,0,0,0,0,0},        {0,0,0,50,0,0,0},        {0,0,20,0,0,0,0},        {0,0,0,10,0,0,4}    };    CreatMat(ta,A);    CreatMat(tb,B);    printf("A:\n");    DispMat(ta);    printf("B:\n");    DispMat(tb);    if(MatAdd(ta, tb, tc))    {        printf("A+B:\n");        DispMat(tc);    }    else    {        printf("相加失败\n");    }    return 0;}

矩阵相加函数：

bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c){    int i,j;    ElemType va,vb,vc;    if (a.rows!=b.rows || a.cols!=b.cols)        return false;                        //行数或列数不等时不能进行相加运算    c.rows=a.rows;    c.cols=a.cols;       //c的行列数与a的相同    c.nums=0;    for(i=0; i<M; i++)        for(j=0; j<N; j++)        {            Assign(a,va,i,j);            Assign(b,vb,i,j);            vc=va+vb;            if(vc)                Value(c,vc,i,j);        }    return true;}

运行结果：

知识点总结：

稀疏矩阵的相加

0 0