《数据结构实验第五实验》由会员分享，可在线阅读，更多相关《数据结构实验第五实验（1页珍藏版）》请在金锄头文库上搜索。
实验实验五五 稀疏矩稀疏矩阵阵的快速的快速转转置置一、一、实验实验目的目的熟悉数组的有关概念，掌握稀疏矩阵的三元组存储结构及其快速转置算法。二、二、实验实验内容内容键盘任意输入一个稀疏矩阵 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 的列四、思考四、思考题题采用三元组存储实现方法求两个稀疏矩阵的乘积？
