通過下列代碼解釋：
這么說吧，剛開始我也不是很理解。在經(jīng)過一段時間研究后才枉然大悟。
1.首先說下，在以三元組表的形式存矩陣元素時。如果是以行向量來存的話，在輸入與輸出時，同一行中的數(shù)據(jù)，列不一定按順序來。但行必須從上到下。
2.所以按照上面的規(guī)則，如果按一般思路，之所以不能直接行，列交換是因?yàn)橹苯咏粨Q后，行的順序一般是亂的，在輸出時就沒有辦法輸出正確的矩陣。所以一般方法就得從第一列一直遍歷到最后一列，每一列都要遍歷全部來保證順序。
3.而在快速轉(zhuǎn)置的方法中 cpot【】保存的是正確的行序，所以可以直接行，列值交換而不會破壞行序

TSMatrix* TransTSMatrix_plus(TSMatrix* M) {TSMatrix* T;T = (TSMatrix*)malloc(sizeof(TSMatrix));T->tu = M->tu;T->mu = M->nu;T->nu = M->mu;//這三部是矩陣的行，列值交換，不用多說了int num[max] = {};//記住每一列中非零元素個數(shù)int cpot[max] = {};//每一列第一個非零元素的正確位置for (int p = 0; p < M->tu; p++)++num[M->data[p].j];//巧妙求非零元素個數(shù)for (int p = 1; p < M->tu; p++)cpot[p] = cpot[p - 1] + num[p - 1];for (int p = 0; p < M->tu; p++){int col = M->data[p].j;int q = cpot[col];T->data[q].i = M->data[p].j;T->data[q].j = M->data[p].i;T->data[q].data = M->data[p].data;++cpot[col];}return T;}

總結(jié)

以上是生活随笔為你收集整理的稀疏矩阵快速转置c语言代码（详解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。