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

 

1.实验所涉及的知识点

(1)创建稀疏矩阵M

(2)按矩阵形式输出M

(3)完成矩阵转置

(4)快速转置

 

 

2.程序源码

#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][n])
			{
				M.col=m+1;
				M.row=n+1;
				M.data[k].e=strs[m][n];
				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][n]);
		}
		printf("/n");
	}
	change(str);
	system("pause");
	return 0;
}