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

最新推荐文章于 2022-11-03 09:30:00 发布

学习有深度

最新推荐文章于 2022-11-03 09:30:00 发布

阅读量3.1k

点赞数

分类专栏：数据结构实践

本文链接：https://blog.csdn.net/Wang_Xu_/article/details/49506185

版权

本文介绍了如何使用三元组表示实现稀疏矩阵相加，重点在于MatAdd函数的实现，该函数通过借鉴之前创建的三元组算法库，简化了main函数的编写，有效提高了开发效率。

摘要由CSDN通过智能技术生成

/*        
 *          烟台大学计算机与控制工程学院       
 *文件名称：sqstack.cpp       
 *作    者：王旭       
 *完成日期：2015年10月21日       
 *版 本 号：v1.0     
 *       
 *问题描述：采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法
            void CreatMat(TSMatrix &t,ElemType A[M][N]);  //从一个二维稀疏矩阵创建其三元组表示
            bool Value(TSMatrix &t,ElemType x,int i,int j);  //三元组元素赋值
            bool Assign(TSMatrix t,ElemType &x,int i,int j);  //将指定位置的元素值赋给变量
            void DispMat(TSMatrix t); //输出三元组
            void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置
            bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c);//矩阵相加

            充分利用已经建立好的算法库解决问题 
  
 *            
 *输入描述：两个矩阵

 *程序输出：相加之后的矩阵
 */

mian.cpp：

#include <stdio.h>
#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}
    };