实验五：稀疏矩阵的存储和快速转置_稀疏矩阵的存储及转置运算c++-优快云博客

本文链接：https://blog.youkuaiyun.com/cpp_jia/article/details/8860360

本文介绍了如何使用三元组结构表示稀疏矩阵，并提供了创建和显示稀疏矩阵的函数。此外，还实现了一个快速转置稀疏矩阵的算法，有效地处理非零元素，优化内存效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>

#define OK 1
#define ERROR 0

#define MAXSIZE 1250
#define MAXRC 200

typedef int ElemType;      /* 元素的类型?*/

typedef struct{
    int i;      /*元素的行*/
    int j;      /* 元素的列 */
    ElemType e;  /* 元素的值 */
}Triple;            /* 定义三元组结构类型 */

typedef struct{
    Triple data[MAXSIZE+1];     /* 非零元三元组，data[0]未用 */
    int mu;                    /* 矩阵的总行数 */
    int nu;                    /* 矩阵的总列数 */
    int tu;                   /* 非零元总个数 */
}TSMatrix;                    /* 定义三元组表类型 */

void CreateTSMatrix(TSMatrix *Matrix)   /* 创建矩阵的三元组表 */
{
    int k;
    printf("ju zhen de hang shu: mu=");
    scanf("%d",&Matrix->mu);
    printf("ju zhen de lie shu: nu=");
    scanf("%d",&Matrix->nu);
    printf("ju zhen de ge shu: tu=");
    scanf("%d",&Matrix->tu);
    printf("Please input san yuan zu biao: \n");
    for(k=1;k<=Matrix->tu;k++)
    {
        scanf("%d%d%d",&Matrix->data[k].i,
                &Matrix->data[k].j,&Matrix->data[k].e);
    }
}

void DispTSMatrix(TSMatrix Matrix)
{
    int k;
    for(k=1;k<=Matrix.tu;k++)
    {
        printf(" %d  %d %d\n",Matrix.data[k].i,Matrix.data[k].j,
                                Matrix.data[k].e);
    }
}

int FastTransposeSMatrix(TSMatrix M,TSMatrix *T)
{
    int p,q,col,t;
    int *num;
    int *cpot;
    T->mu=M.nu;
    T->nu=M.mu;
    T->tu=M.tu;
    num=(int *)malloc((M.nu+1)*sizeof(int));
    cpot=(int *)malloc((M.nu+1)*sizeof(int));
    if(T->tu)
    {
        for(col=1;col<=M.nu;++col)
            num[col]=0;
        for(t=1;t<M.tu;++t)
            ++num[M.data[t].j];
        cpot[1]=1;
        for(col=2;col<=M.nu;++col)
            cpot[col]=cpot[col-1]+num[col-1];
        for(p=1;p<=M.tu;++p)
        {
            col=M.data[p].j;
            q=cpot[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;
            ++cpot[col];
        }
    }
    else
        return ERROR;
    return OK;
}

int main()
{
    TSMatrix M;
    TSMatrix T;
    printf("chuang jian ju zhen M: \n");
    CreateTSMatrix(&M);
    printf("ju zhen de san yuan biao ru xia: \n");
    DispTSMatrix(M);
    getch();
    FastTransposeSMatrix(M,&T);
    printf("zhuan zhi hou de ju zhen: \n");
    DispTSMatrix(T);
    getch();
}