swordboy_fire的博客

稀疏矩阵转置需要实现： （1）将矩阵的行列值转换； （2）将数组元素中的行坐标i，列坐标j互换； （3）重排转置后元素之间的次序； （1）（2）容易实现，对于（3），将原矩阵中的元素依次按照列的次序转换目标矩阵中。 具体算法如下： #include<iostream> #define MAXSIZE 12500 typedef struct { int i, j; ...

稀疏矩阵转置中的快速转置就是记录目标矩阵每一行的开始位置，在对原始矩阵的每个元素进行转置时，只需根据元素的所在列和目标矩阵对应行的开始位置，就可确定目标元素的位置，进而进行原始元素和目标元素相应值得交换，具体c语言代码如下： #include<iostream> #define MAXSIZE 12500 typedef struct { int i, j; int e; ...