【第9周项目3-稀疏矩阵的三元组表示的实现及应用（2）】

来源：互联网发布：大数据淘宝编辑：程序博客网时间：2024/06/07 22:21

<pre name="code" class="cpp">/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：xm3.cbp 作 者：隋溢凡完成日期：2016年10月27日 版 本 号：v1.0   问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法   输入描述：无 程序输出：测试数据 */ main.cpp#include "tup.h"  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;  }  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;  }

运行结果：

<img src="http://img.blog.csdn.net/20161027111135417?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

0 0