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

来源：互联网发布：源码资本趣分期编辑：程序博客网时间：2024/05/16 18:57

/*  Copyright (c)2015,烟台大学计算机与控制工程学院  All rights reserved.  文件名称：稀疏矩阵的三元组表示的应用（3.2）.cpp  作    者：张雯婧完成日期：2016年10月24日  版 本 号：v1.0  问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法   输入描述：两个稀疏矩阵  程序输出：相加运算后的结果。  */

#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