稀疏矩阵压缩存储的三元组表示法-蒲公英云

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

/*稀疏矩阵压缩存储的三元组表示法*/
#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);
}