三元组转置

稀疏矩阵定义 假设m行n列的矩阵含t个非零元素，则称 为稀疏因子，通常认为稀疏因子<=0.05的矩阵为稀疏矩阵 三元组 系数矩阵的每个非零元素通过三元组（行号，列号，值） 注：三元组顺序表中的元素是按行递增存放的，当行相等时按列递增存放 三元组转置 如下图三元组 转置过程如下图所示，两个for循环，外层循环定位转置后三元组表（定位下个元素应该放在哪），内层循环遍历转置前的三元组表（寻找下个要放进转

>>阅读原文<<