main.cpp

稀疏矩阵的转置(利用三元组储存)

//功能： 稀疏矩阵的转置(利用三元组储存)
#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
#include<stdlib.h>
typedef int elemtype;
#define l 6
#define n 7
const int MROW=3;
const int MCOL=4;
#include"head.h"

void print(tsmatrix a)
{
	cout<<"   i   j   e"<<endl;
	for (int k=0;k<a.tu;k++)
	{
		cout<<setw(4)<<a.data[k].ii;
		cout<<setw(4)<<a.data[k].jj;
		cout<<setw(4)<<a.data[k].e<<endl;
	}
}

void main()
{
	int b[n][l],i,j,k=0;
	int a[l][n]={
		0,12,9,0,0,0,0,0,0,0,0,0,0,0,-3,0,0,0,0,14,0,0,0,24,0,0,0,0,0,18,0,0,0,0,0,15,0,0,-7,0,0,0};
	tsmatrix a1,b1,c1;
	a1.mu=l;a1.nu=n;a1.tu=0;

	cout<<"稀疏矩阵a1:"<<endl;
	for(i=0;i<l;i++)                          //输出数组
	{	
		for(j=0;j<n;j++)
		{			
			cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}

    //创建三元顺序表
	for (i=0;i<l;i++)
	{
		for (j=0;j<n;j++)
		{
			if(a[i][j]!=0)
			{
				a1.data[k].ii=i;
				a1.data[k].jj=j;
				a1.data[k].e=a[i][j];
				a1.tu++;k++;
			}
		}
	}
	cout<<"原三元组顺序表a1:"<<endl;
	print(a1);

	getch();
	a1.trmatrix(c1);//求a1的转置矩阵c1
	
	for(i=0;i<n;i++)//初始化数组b
	{
		for(j=0;j<l;j++) 
		{
			b[i][j]=0;
		}
		for (k=0;k<c1.tu;k++)
		{
			b[c1.data[k].ii][c1.data[k].jj]=c1.data[k].e;
		}
	}
	cout<<"转置矩阵c1:"<<endl;
	for(i=0;i<n;i++)
	{			
		for (j=0;j<l;j++)
		{
			cout<<setw(3)<<b[i][j];
		}
	    cout<<endl;
	}
	cout<<"转置矩阵的三元顺序表:\n";
	print(c1);
}