矩阵的压缩存储--三元组顺序表（矩阵的转置）代码.txt

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<fstream>


#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define  MAXSIZE  12500

typedef int ElemType;
typedef int Status;
using namespace std;

typedef struct 
{
int  i, j;      //该非零元的行下标和列下标
    ElemType  e;    // 该非零元的值
}Triple; // 三元组类型
typedef struct
{
Triple  data[MAXSIZE + 1]; 
    int     mu, nu, tu; 
}TSMatrix; // 稀疏矩阵类型

//创建矩阵//
Status CreateSMatrix(TSMatrix &S)
{

TSMatrix M,N;
int col,t,p,q,num[MAXSIZE],cpot[MAXSIZE];
int i;
cout<<"请输入行数、列数和非零元的个数"<<endl;
cin>>M.mu >>M.nu >>M.tu;
for(i=1;i<=M.tu;i++)
{
m:cout<<"请输入第"<<i<<"个非零元的行号、列号和值"<<endl;
cin>>M.data[i].i>>M.data[i].j>>M.data[i].e;
if(M.data[i].i>M.mu || M.data[i].j>M.nu)
{
cout<<"请重新输入"<<endl;
goto m;
}
}
//进行列排序//
N.mu = M.nu;  N.nu = M.mu;  N.tu = M.tu;
if (N.tu) 
    {
for(col=1; col<=M.nu; ++col) 
 num[col] = 0;
for(t=1; t<=M.tu; ++t)
++num[M.data[t].j];// 求 M 中每一列所含非零元的个数
        cpot[1] = 1;
for (col=2; col<=M.nu; ++col) 
cpot[col] = cpot[col-1]+num[col-1];// 求 M 中每一列的第一个非零元在 b.data 中的序号
for (p=1; p<=M.tu; ++p) 
{
col = M.data[p].j;   
q = cpot[col];