稀疏矩阵的三元组存储结构

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define size 50
#define ok 1
#define error 0
typedef int Elemtype;
typedef int Status;
typedef struct{
int i,j;
Elemtype e;
}tr;
typedef struct{
tr data[size];
int col,row,ss;
}td;
Status trans(td M,td &T);
Status change(int strs[3][3])//转换为稀疏矩阵
{
td M,T;
int k=0,l=0;
printf("-----------------/n");
printf("稀疏矩阵M/n");
printf("行/t列/t值/n");
for(int m=0;m<3;m++)
{
for(int n=0;n<3;n++)
{
if(strs[m]
)
{
M.col=m+1;
M.row=n+1;
M.data[k].e=strs[m]
;
printf("%d/t%d/t%d/n",M.col,M.row,M.data[k].e);
M.data[k].i=m;
M.data[k].j=n;
k++;
}
}
}
M.ss=M.col=M.row=k;
trans(M,T);
return ok;
}
Status trans(td M,td &T)//稀疏矩阵M转置矩阵T
{
T.col=M.row;
T.row=M.col;
T.ss=M.ss;
if(T.ss)
{
int m=0;
for(int p=0;p<=M.row;p++)
{
for(int q=0;q<=M.ss;q++)
if(M.data[q].j==p)
{
T.data[m].i=M.data[q].j+1;
T.data[m].j=M.data[q].i+1;
T.data[m].e=M.data[q].e;
m++;
}
}
}
printf("-----------------/n");
printf("转换后的稀疏矩阵T/n");
printf("行/t列/t值/n");
for(int m=0;m<M.ss;m++)
{
printf("%d/t%d/t%d/n",T.data[m].i,T.data[m].j,T.data[m].e);
}
return ok;
}
Status trans(td M,td &T)//快速转置，稀疏矩阵M转置矩阵T
{
T.col=M.row;
T.row=M.col;
T.ss=M.ss;
if()
return ok;
}
int main(int argc, _TCHAR* argv[])
{
int str[3][3]={(0,1),(0,0),(0,2),
(1,3),(1,1),(1.0),
(2,0),(2,0),(2,3),
};
printf("-------矩阵--------/n");
for(int m=0;m<3;m++)
{
for(int n=0;n<3;n++)
{
printf("  %d   ",str[m]
);
}
printf("/n");
}
change(str);
system("pause");
return 0;
}