文件名称：求转置矩阵的基本算法思想是-数据结构严蔚敏（全部章节814张PPT）课件
文件大小：3.82MB
文件格式：PPT
更新时间：2024-05-13 19:40:47
数据结构严蔚敏（全部章节814张PPT）课件
求转置矩阵的基本算法思想是： ① 将矩阵的行、列下标值交换。即将三元组表中的行、列位置值i 、j相互交换； ② 重排三元组表中元素的顺序。即交换后仍然是按行优先顺序排序的。 方法一： 算法思想：按稀疏矩阵A的三元组表a.data中的列次序依次找到相应的三元组存入b.data中。 每找转置后矩阵的一个三元组，需从头至尾扫描整个三元组表a.data 。找到之后自然就成为按行优先的转置矩阵的压缩存储表示。