稀疏矩阵压缩存储的三元组表示法

本是古典何须时尚 2022-06-16 13:07 162阅读 0赞

/*稀疏矩阵压缩存储的三元组表示法*/
    #include<stdio.h>
    typedef struct node
    {
        int i;              /*元素所在行号*/
        int j;              /*元素所在列号*/
        int x;              /*元素值*/
    }NODE;
    typedef struct spmatrix
    {
        int mu;             /*行数*/
        int nu;             /*列数*/
        int tu;             /*元素个数*/
        NODE data[5];
    }SpMatrixTp;
    /*二维矩阵转换为三元组*/
    Spmatrix(int x[5][6],SpMatrixTp *a)
    {
        int i,j,q=0;
        for(i=0;i<5;i++)
            for(j=0;j<6;j++)
            if(x[i][j]!=0)
        {
            q++;
            (*a).data[q].i=i;
            (*a).data[q].j=j;
            (*a).data[q].x=x[i][j];
        }
        (*a).mu=i;
        (*a).nu=j;
        (*a).tu=q;
    }
    main()
    {
        SpMatrixTp a;
        int A[5][6]={
       0},i,j;
        A[0][1]=5;
        A[2][1]=1;
        A[2][3]=7;
        A[3][1]=6;
        A[4][4]=9;
        printf("----原稀疏矩阵----\n");
        for(i=0;i<5;i++)
            for(j=0;j<6;j++)
            {
                printf("%3d",A[i][j]);
                if(j==5)
                    printf("\n");
            }
        Spmatrix(A,&a);
        printf("----压缩存储的三元组----\n");
        for(i=1;i<=a.tu;i++)
            printf("%d %d %d\n",a.data[i].i,a.data[i].j,a.data[i].x);
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构—稀疏矩阵三元组基础及应用

/ 假设nn的稀疏矩阵A采用三元组表示，设计一个程序，实现如下功能：（1）生成程序中两个稀疏矩阵的三元组a和b；（2）输出a转置矩阵的

喜欢ヅ旅行/ 2022年08月22日 14:13/ 0 赞/ 162 阅读

相关稀疏矩阵压缩存储的三元组表示法

/稀疏矩阵压缩存储的三元组表示法/ include<stdio.h> typedef struct node { int i;

本是古典何须时尚/ 2022年06月16日 13:07/ 0 赞/ 163 阅读

相关稀疏矩阵的压缩存储以及快速转置

稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用\{row,col,value\}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。

矫情吗；*/ 2022年06月16日 04:55/ 0 赞/ 269 阅读

相关 Problem H: 稀疏矩阵的表示和运算

Problem H: 稀疏矩阵的表示和运算 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 155 Solved

Bertha 。/ 2022年06月16日 03:52/ 0 赞/ 199 阅读

相关稀疏矩阵

矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(spars

短命女/ 2022年05月25日 09:59/ 0 赞/ 209 阅读

相关数据结构之自建算法库——稀疏矩阵的三元组表示

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

不念不忘少年蓝@/ 2022年04月17日 02:44/ 0 赞/ 160 阅读

相关特殊矩阵的压缩存储

特殊矩阵的主要形式有：（1）对称矩阵（2）上三角矩阵／下三角矩阵（3）对角矩阵它们都是方阵，即行数和列数相同。一、对称矩阵的压缩存储若

叁歲伎倆/ 2022年02月28日 15:40/ 0 赞/ 346 阅读

相关特殊矩阵的压缩存储

本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式

向右看齐/ 2022年01月12日 17:51/ 0 赞/ 270 阅读

相关对称矩阵、对角矩阵、稀疏矩阵等特殊矩阵的压缩存储方式

稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。 > 1. 从键盘输入矩阵的行数和列数，随机生成稀疏矩阵。

川长思鸟来/ 2021年12月09日 07:09/ 0 赞/ 364 阅读

相关稀疏矩阵

什么是稀疏矩阵？零元素的数目远远多于非零元素数目，并且非零元素的分布没有规律。二维数组转稀疏数组 1. 遍历二维数组，得到有效数的个数sum 2. 根据s

╰半橙微兮°/ 2021年11月15日 13:58/ 0 赞/ 462 阅读