教育部—微软精品课程建设项目 有两类稀疏矩阵 1)特殊矩阵 非零元在矩阵中的分布有一定规则 例如:三角矩阵 对角矩阵 2)随机稀疏矩阵 非零元在矩阵中随机出现 南京航空航天大学数据结构课题组版权所有
1) 特殊矩阵 非零元在矩阵中的分布有一定规则 例如: 三角矩阵 对角矩阵 2) 随机稀疏矩阵 非零元在矩阵中随机出现 有两类稀疏矩阵：
教育部—微软精品课程建设项目 随机稀疏矩阵的压缩存储方法 、三元组顺序表 二、行逻辑联接的顺序表 三、十字链表 南京航空航天大学数据结构课题组版权所有
随机稀疏矩阵的压缩存储方法: 一、三元组顺序表 二、行逻辑联接的顺序表 三、 十字链表
教育部—微软精品课程建设项目 三元组顺序表 #define maXsIze 12500 ypedef struct inti,j;/该非零元的行下标和列下标 ElemType e;∥该非零元的值 } Triple;∥三元组类型 typedef union i Triple data MAXSIZE +1 } SMAtrix;∥稀疏矩阵类型 南京航空航天大学数据结构课题组版权所有
#define MAXSIZE 12500 typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; // 该非零元的值 } Triple; // 三元组类型 一、三元组顺序表 typedef union { Triple data[MAXSIZE + 1]; int mu, nu, tu; } TSMatrix; // 稀疏矩阵类型
教育部—微软精品课程建设项目 如何求转置矩阵? 0036 「014005 0-7000 3600280 000 28 南京航空航天大学数据结构课题组版权所有
如何求转置矩阵？ − − 36 0 0 28 0 0 7 0 0 0 0 14 0 0 5 − − 5 0 0 0 0 28 0 0 0 14 7 0 0 0 36
教育部—微软精品课程建设项目 用常规的二维数组表示时的算法 for(col=l; cok=nu; ++col) for(row=; row<=mu; +trow) Tcolrow=Mrowcoll 其时间复杂度为:O( muxnu) 南京航空航天大学数据结构课题组版权所有
用常规的二维数组表示时的算法 其时间复杂度为: O(mu×nu) for (col=1; col<=nu; ++col) for (row=1; row<=mu; ++row) T[col][row] = M[row][col];