当稀疏矩阵A和B均以三元组表作为存储结构时

《当稀疏矩阵A和B均以三元组表作为存储结构时》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、当稀疏矩阵A和B均以三元组表作为存储结构时，试写出矩阵相加的算法，其结果存放在三元组表C中。解：　　矩阵相加就是将两个矩阵中同一位置的元素值相加。由于两个稀疏矩阵的非零元素按三元组表形式存放，在建立新的三元组表C时，为了使三元组元素仍按行优先排列，所以每次插入的三元组不一定是A的，按照矩阵元素的行列去找A中的三元组，若有，则加入C，同时，这个元素如果在B中也有，则加上B的这个元素值，否则这个值就不变;如果A中没有，则找B，有则插入C，无则查找下一个矩阵元素。　　#define MaxSize 10 //用户自定义　

2、　typedef int DataType; //用户自定义　　typedef struct　　　{ //定义三元组　　　　int i,j;　　　　DataType v;　　　}TriTupleNode;　　typedef struct　　　{ //定义三元组表　　　　TriTupleNode data[MaxSize];　　　　int m,n,t;//矩阵行，列及三元组表长度　　　}TriTupleTable;　　//以下为矩阵加算法 　　void AddTriTuple( TriTupleTable *A, T

3、riTupleTable *B, TriTupleTable *C)　　　{//三元组表表示的稀疏矩阵A,B相加　　　　int k,l;　　　　DataType temp;　　　　C->m=A->m;//矩阵行数　　　　C->n=A->n;//矩阵列数　　　　C->t=0; //三元组表长度　　　　k=0; l=0;　　　　while (kt&&lt)　　　　　{if((A->data[k].i==B->data[l].i)&&(A->data[k].j==B->data[l].j))　　　　　　　

4、{temp=A->data[k].v+B->data[l].v;　　　　　　　　if (!temp)//相加不为零，加入C　　　　　　　　　{C->data[c->t].i=A->data[k].i;　　　　　　　　　　C->data[c->t].j=A->data[k].j;　　　　　　　　　　C->data[c->t++].v=temp;　　　　　　　　　}　　　　　　　　k++;l++;　　　　　　　　}　　　　　if ((A->data[k].i==B->data[l].i)&&(A->data[k].j<

5、B->data[l].j))　　　　　　　

6、

7、(A->data[k].idata[l].i)//将A中三元组加入C　　　　　　{C->data[c->t].i=A->data[k].i;　　　　　　　C->data[c->t].j=A->data[k].j;　　　　　　　C->data[c->t++].v=A->data[k].v;　　　　　　　k++;　　　　　　}　　　　　if ((A->data[k].i==B->data[l].i)&&(A->data[k].j>B->data[l].j))　　　　

8、　　　

9、

10、(A->data[k].i>B->data[l].i)//将B中三元组加入C　　　　　　{C->data[c->t].i=B->data[l].i;　　　　　　　C->data[c->t].j=B->data[l].j;　　　　　　　C->data[c->t++].v=B->data[l].v;　　　　　　　l++;　　　　　　　}　　　　　}　　　　while (kt)//将A中剩余三元组加入C　　　　　{C->data[c->t].i=A->data[k].i;　　　　　　C->data[c-

11、>t].j=A->data[k].j;　　　　　　C->data[c->t++].v=A->data[k].v;　　　　　　k++;　　　　　}　　　　while (lt)//将B中剩余三元组加入C　　　　　{C->data[c->t].i=B->data[l].i;　　　　　　C->data[c->t].j=B->data[l].j;　　　　　　C->data[c->t++].v=B->data[l].v;　　　　　　l++;　　　　　}　　　}