1、当稀疏矩阵 A 和 B 均以三元组表作为存储结构时，试写出矩阵相加的算法，其结果存放在三元组表 C 中。 解： 矩阵相加就是将两个矩阵中同一位置的元素值相加。由于两个稀疏矩阵的非零元素按三元组表形式存放，在建立新的三元组表 C 时，为了使三元组元素仍按行优先排列，所以每次插入的三元组不一定是 A 的，按照矩阵元素的行列去找 A 中的三元组，若有，则加入C，同时，这个元素如果在 B 中也有，则加上 B 的这个元素值，否则这个值就不变;如果 A中没有，则找 B，有则插入 C，无则查找下一个矩阵元素。 #define MaxSize 10 /用户自定义 typedef int DataType; /
2、用户自定义 typedef struct /定义三元组 int i,j; DataType v; TriTupleNode; typedef struct /定义三元组表 TriTupleNode dataMaxSize; int m,n,t;/矩阵行，列及三元组表长度 TriTupleTable; /以下为矩阵加算法 void AddTriTuple( TriTupleTable *A, TriTupleTable *B, TriTupleTable *C) /三元组表表示的稀疏矩阵 A,B 相加 int k,l; DataType temp; C- m=A- m;/矩阵行数 C- n=A-
3、 n;/矩阵列数 C- t=0; /三元组表长度 k=0; l=0; while (k t if (!temp)/相加不为零，加入 C C- datac- t.i=A- datak.i; C- datac- t.j=A- datak.j; C- datac- t+.v=temp; k+;l+; if (A- datak.i=B- datal.i) C- datac- t.j=A- datak.j; C- datac- t+.v=A- datak.v; k+; if (A- datak.i=B- datal.i) C- datac- t.j=B- datal.j; C- datac- t+.v=B- datal.v; l+; while (k t)/将 A 中剩余三元组加入 C C- datac- t.i=A- datak.i; C- datac- t.j=A- datak.j; C- datac- t+.v=A- datak.v; k+; while (l t)/将 B 中剩余三元组加入 C C- datac- t.i=B- datal.i; C- datac- t.j=B- datal.j; C- datac- t+.v=B- datal.v; l+;
