C语言数据结构——稀疏矩阵的转置

左手的ㄟ右手 2022-06-15 01:56 213阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<stdarg.h>
    
    #define OK 1
    #define MAXSIZE 12500
    
    typedef int Status;
    
    typedef struct 
    {
        int i,j;
        int e;
    }Triple;
    
    typedef struct
    {
        Triple data[MAXSIZE+1];
        int mu,nu,tu;
    }TSMatrix;
    
    Status Transpose(TSMatrix M,TSMatrix &T)
    {
        T.mu = M.nu;
        T.nu = M.mu;
        T.tu = M.tu;
        if(T.tu)
        {
            int p=1,col,q;
            for(col=1;col<=M.nu;++col)
                for(p=1;p<=M.tu;++p)
                    if(M.data[p].j == col )
                    {
                        T.data[q].i = M.data[p].j;
                        T.data[q].j = M.data[p].i;
                        T.data[q].e = M.data[p].e;
                        ++q; 
                    }
        }
        return OK;
    }
    
    int main()
    {
        TSMatrix M; 
        TSMatrix T;
        int p,q;
        printf("输入矩阵的行、列和非零元个数：");
        scanf("%d %d %d",&M.mu,&M.nu,&M.tu);
        printf("\n");
        for(p=1;p<=M.tu;++p)
        {
            printf("输出行、列和非零数的值:\n");
            scanf("%d,%d,%d",&M.data[p].i,&M.data[p].j,&M.data[p].e);
        }
        printf("\n");
        Transpose(M,T);
        printf("输出转置后的行、列和非零元个数：%d,%d,%d\n",T.mu,T.nu,T.tu);
        printf("\n");
        for(q=0;q<T.tu;++q)
        {
            printf("输出行、列和非零数的值:%d,%d,%d\n",T.data[q].i,T.data[q].j,T.data[q].e);
        }
        return OK;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关 NOJ数据结构实验003——稀疏矩阵转置

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2023年01月13日 10:00/ 0 赞/ 168 阅读

相关 c语言稀疏矩阵_C中的稀疏矩阵

![36820264dce8df0bda78970e8ccb4bd4.png][] c语言稀疏矩阵 In this tutorial, we are going to le

爱被打了一巴掌/ 2022年12月07日 12:53/ 0 赞/ 202 阅读

相关稀疏矩阵转置 c语言,【数据结构之旅】稀疏矩阵的快速转置

说明：稀疏矩阵的快速转置算法的核心在于，用一个数组num记录原来矩阵中的每列非零元个数，用另一个数组cpos来记录原矩阵每列第一个非零元在新矩阵中的位置，以此来达到快速转置

水深无声/ 2022年10月14日 15:58/ 0 赞/ 217 阅读

相关 C语言数据结构稀疏矩阵的转置

/\ \稀疏矩阵的转置 \创建一个二维数组 \创建一个三元组数组来存放矩阵的元素 \转置矩阵存放的公式为 sum\[\] 数组存放每一列的非零元素的个数 \

以你之姓@/ 2022年10月01日 07:51/ 0 赞/ 180 阅读

相关稀疏矩阵如何转置?c++版

原矩阵——>压缩成3元组（可以用二维数组表示这个3元组）——>3元组的行列交换，其实是前面二维数组的第一列与第二列的交换——>交换后的矩阵第一列进行排序 \include<i

缺乏、安全感/ 2022年08月08日 14:00/ 0 赞/ 206 阅读

相关 C语言：稀疏矩阵的转置

/ 稀疏矩阵的相关操作 1.存储：三元组结构，存储行、列、值 2.转置: 1)按照列数进行转置，2)按照三元组的次数进行转置,快速转置

柔情只为你懂/ 2022年08月03日 14:42/ 0 赞/ 201 阅读

相关稀疏矩阵转置

矩阵是线性代数中的一个知识，刚开始学习的时候可能感觉不到它有什么用处，最初的感觉就是对二维数据的操作。其实现实生活中矩阵的用处太大了，设计领域相当的广泛。在此只讨论稀疏矩阵的转

「爱情、让人受尽委屈。」/ 2022年07月14日 09:29/ 0 赞/ 265 阅读

相关 C语言数据结构——稀疏矩阵的快速转置

include<stdio.h> include<stdlib.h> include<stdarg.h> define OK 1

傷城~/ 2022年06月15日 01:56/ 0 赞/ 214 阅读

相关 C语言数据结构——稀疏矩阵的转置

include<stdio.h> include<stdlib.h> include<stdarg.h> define OK 1

左手的ㄟ右手/ 2022年06月15日 01:56/ 0 赞/ 214 阅读

相关【稀疏矩阵转置】线性时间复杂度实现稀疏矩阵转置

Think: 1知识点：线性时间复杂度实现稀疏矩阵转置 2方法：（１）：通过三元组记录初始输入信息（２）：记录每一列的元素个数（３）：求得记录每一列的

╰+哭是因爲堅強的太久メ/ 2022年06月07日 12:07/ 0 赞/ 266 阅读