实验五 稀疏矩阵的快速转置一、实验目的熟悉数组的有关概念，掌握稀疏矩阵的三元组存储结构及其快速转置算法。二、实验内容键盘任意输入一个稀疏矩阵 A(m*n)（也可以随机得产生一个稀疏矩阵），采用三元组存储方法求其转置矩阵 B（n*m），并用快速转置算法实现该操作。三、实验要点及说明稀疏矩阵的快速转置方法是预先确定好被转置矩阵的每一列的第一个非零元在转置后的目标矩阵三元组中的应有位置。为了确定相应位置，转置前必须求得稀疏矩阵 A 的三元组中每列非零元的个数，从而求得每列的第一个非零元在转置矩阵 B 的三元组中（行）的位置。 为此需要两个 辅助数组 num 和cpot，numcol表示矩阵 A 的第 col 列中非零元的个数，cpotcol 矩阵 A 的第 col列的第一个非零元在矩阵 B 中的恰当位置，且 显然有： cpot1=1;cpotcol= cpotcol-1+ numcol-1 2 col A 的列四、思考题采用三元组存储实现方法求两个稀疏矩阵的乘积？
