数据结构——c语言描述第五章（2）稀疏矩阵的转置算法

C语言实现稀疏矩阵转置算法

最新推荐文章于 2024-04-05 23:58:19 发布

原创

最新推荐文章于 2024-04-05 23:58:19 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #编程 #数据 #算法

本文探讨了稀疏矩阵转置的算法，针对矩阵中非零元素少于30%的情况，提出采用三元组存储非零元素以节省空间。转置过程中，通过三元组形式优化算法，降低存储和计算开销。文中提供了相关代码实现。

这里主要论述一下稀疏矩阵的转置算法，由于稀疏矩阵指的是矩阵中30%以下的内容是非零元素，这个时候我们不需要再用mxn的数组去存储这个矩阵，这样就比较浪费存储空间了，同时在执行转置的时候算法开销也比较大，我们这个时候可以使用三元組的形式存储矩阵中的非零元素，三元组指的是用三个量来描述数组中的非零元素分别是行号，列号和数据。这样一来就可以节约存储空间。不多说了，先上代码。

#include<stdio.h>

#define MAXSIZE 1000
#define TRUE 1
#define FALSE 0

typedef int EleType;

typedef struct {
    int row;
    int col;
    EleType e;
}Triple;

typedef struct {
    Triple data[MAXSIZE+1];
    int m;
    int n;
    int length;
}TSMatrix;

void initA (TSMatrix *A) ;
int TransposeTSMatrix (TSMatrix A , TSMatrix *B) ;

int main () {
    TSMatrix A;
    TSMatrix B;
    int i;

    initA (&A);
    if (TransposeTSMatrix (A , &B)) {
        for (i = 1 ; i <= A.length ; i++) {
            printf ("B.data[%d].row = %d\n" , i , B.data[i].row);
            printf ("B.data[%d].col = %d\n" , i , B.data[i].col);
            printf ("B.data[%d].length = %d\n" , i ,