文件名称：方法二(快速转置的算法)-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:32
数据结构
方法二(快速转置的算法) 算法思想：直接按照稀疏矩阵A的三元组表a.data的次序依次顺序转换，并将转换后的三元组放置于三元组表b.data的恰当位置。 前提：若能预先确定原矩阵A中每一列的(即B中每一行)第一个非0元素在b.data中应有的位置，则在作转置时就可直接放在b.data中恰当的位置。因此，应先求得A中每一列的非0元素个数。 附设两个辅助向量num[ ]和cpot[ ] 。 ◆ num[col]：统计A中第col列中非0元素的个数； ◆ cpot[col] ：指示A中第一个非0元素在b.data中的恰当位置。