数据结构第5章数组和稀疏矩阵.pptVIP

(4)输出三元组 从头到尾扫描三元组t,依次输出元素值。算法如下： void DispMat(TSMatrix t) { int i; if (t.nums=0) return; printf(“\t%d\t%d\t%d\n, t.rows, t.cols, t.nums); printf( ------------------\n); for (i=0;it.nums;i++) printf(\t%d\t%d\t%d\n,t.data[i].r, t.data[i].c, t.data[i].d); } (5)矩阵转置 对于一个m×n的矩阵Am×n,其转置矩阵是一个n×m的矩阵。设为Bn×m,满足ai,j=bj,i,其中1≤i≤m,1≤j≤n。其完整的转置算法如下： void TranTat(TSMatrix t, TSMatrix tb ) { int p, q=0, v; /*q为tb.data的下标*/ tb.rows=t.cols; tb.cols=t.rows; tb.nums=t.nums; if (t.nums!=0) { for (v=0; vt.cols; v++)