数据结构--稀疏矩阵及其转置

最新推荐文章于 2022-04-22 10:32:54 发布

进击的阿尔法猿

最新推荐文章于 2022-04-22 10:32:54 发布

阅读量3.4k

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45024585/article/details/106682605

版权

该博客探讨了如何建立ADT稀疏矩阵，并详细介绍了如何通过三元组表来存储和显示矩阵元素。接着，文章展示了如何进行稀疏矩阵的转置运算，以及在完成转置后如何在屏幕上呈现转置后的矩阵元素。

摘要由CSDN通过智能技术生成

建立ADT稀疏矩阵定义，调用矩阵转置运算，并显示结果。从键盘输入稀疏矩阵的元素，利用三元组表进行存储，从屏幕显示稀疏矩阵的元素；然后调用稀疏矩阵(三元组存储结构)转置算法，将稀疏矩阵进行转置运算，并从屏幕显示转置后的稀疏矩阵的元素

#include <iostream>

#define MAXSIZE 100  /*非零元素的个数最多为100*/
typedef int ElementType;

typedef struct
{
   
   int row, col;  /*该非零元素的行下标和列下标*/
    ElementType e; /*该非零元素的值*/
}Triple;

typedef struct
{
   
   Triple data[MAXSIZE+1];   /* 非零元素的三元组表。data[0]未用*/
   int m, n, len;            /*矩阵的行数、列数和非零元素的个数*/
}TSMatrix;


void FastTransposeTSMatrix(TSMatrix  A,  TSMatrix  &B)//快速转置
{
    /*基于矩阵的三元组表示，采用快速转置法，将矩阵A转置为B所指的矩阵*/
   //请填充
    int col, t , p, q;
    int num[MAXSIZE + 1], position[MAXSIZE + 1] ;
    B.len = A.len;
    B.n = A.m;
    B.m = A.n;
    for(col = 1; col <=<