数据结构(严蔚敏)C语言版课件第5章.pptVIP

实验七 稀疏矩阵的快速转置 一、实验目的 熟悉数组的有关概念，掌握稀疏矩阵的三元组存储结构及其快速转置算法。 二、实验内容 键盘任意输入一个稀疏矩阵A(m*n)，采用三元组存储方法求其转置矩阵B（n*m），并用快速转置算法实现该操作。 三、实验要点及说明 稀疏矩阵的快速转置方法是预先确定好被转置矩阵的每一列的第一个非零元在转置后的目标矩阵三元组中的应有位置。 为了确定相应位置，转置前必须求得稀疏矩阵A的三元组中每列非零元的个数，从而求得每列的第一个非零元在转置矩阵B的三元组中（行）的位置。为此需要两个辅助数组num和cpot，num[col]表示矩阵A的第col列中非零元的个数，cpot[col]矩阵A的第col列的第一个非零元在矩阵B中的恰当位置，且显然有： cpot[1]=1; cpot[col]= cpot[col-1]+ num[col-1] 2≤ col≤ A的列 四、思考题 采用三元组存储实现方法求两个稀疏矩阵的乘积？ 以常规方法，即以二维数组表示 高阶的稀疏矩阵时产生的问题: 1) 零值元素占了很大空间; 2) 计算中进行了很多和零值的运算， 遇除法，还需判别除数是否为零。 1) 尽可能少存或不存零值元素；