稀疏矩阵运算的设计本题目要求用以下存储方法表示稀疏矩阵,即：以一维数组顺序存放非零元素的行号、列号和数值,行号-1作为结束标志.例如,如图所示的稀疏矩阵A,则存储在一维数组B中后

Question

稀疏矩阵运算的设计
本题目要求用以下存储方法表示稀疏矩阵,即：以一维数组顺序存放非零元素的行号、列号和数值,行号-1作为结束标志.例如,如图所示的稀疏矩阵A,则存储在一维数组B中后内容为：B[0]=0,B[1]=2,B[2]=3,B[3]=4,B[4]=6,B[5]=5,B[6]=3,B[7]=4,B[8]=7,B[9]=5,B[10]=1,B[11]=9,B[12]=-1
0 0 3 0 0 0 0 0
0 0 0 0 0 0 5 0
A= 0 0 0 0 0 0 0 0
0 0 0 0 7 0 0 0
0 0 0 0 0 0 0 0
0 9 0 0 0 0 0 0
假设有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,要求编写求矩阵加法如C=A+B的算法,C矩阵存放在数组C中.

Answer 1

#include
#define m 6 /*定义原始矩阵行数*/
#define n 8 /*定义原始矩阵列数*/
#define max 50
/*转储稀疏矩阵的算法*/
void CreateMatrix(int A[m][n],int B[50])
{
int i,j,k=0;
for(i=0;i