稀疏矩阵的快速转置java_稀疏矩阵的存储和快速转置

稀疏矩阵的存储和快速转置

一、目的：

掌握稀疏矩阵的三元组表的压缩存储方法，并且利用该存储方法实现稀疏矩阵的转置与快速转置。

二、要求：

输入一个稀疏矩阵A，由程序将其转换成三元组表存储；转置后的三元组表，由程序将其转换成矩阵形式后输出。

三、实验内容

1、设计程序。

2、调试程序，并设计输入数据。

四、实验报告要求

写出程序和实验结果。

#define MAXSIZE 50

#include "Stdio.h"

#define X 10

#define Y 10

typedef struct{

int i,j;

int e;

}Triple;

typedef struct

{ Triple data[MAXSIZE+1];

int mu,nu,tu;

}TSMatrix;

int num[X],cpot[Y];

TSMatrix createsmatrix()

{

TSMatrix M;

int i,j,k=1,x,m,n;

int a[X][Y];

printf("请输入矩阵的行数mu:\n");

scanf("%d",&m);

printf("请输入矩阵的列数nu:\n");

scanf("%d",&n);

printf("请输入矩阵的各个元素:\n");