5_3.cpp

C++的电子教程

//程序实例5_3
//三元组的转置矩阵 (方法一)
#include<stdio.h>
#define M 4
#define N 5

//原稀疏矩阵转换成三元组
void TriArr(int a[][N],int b[][3])
{	int i,j,k=0;                 
	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			if(a[i][j]!=0)
			{	k++;                     //k表示非零元素个数
				b[k][0]=i;
				b[k][1]=j;
				b[k][2]=a[i][j];
			}
	b[0][0]=M;	b[0][1]=N;	b[0][2]=k;  //M行N列的稀疏矩阵中，共有k个非零元素
}

//三原组实现转置
void transp_1(int b[][3],int c[][3])
{	int m,n,t,row,col,q=1;	           // q新矩阵的行号 

	m=b[0][0]; n=b[0][1]; t=b[0][2];	
	// 以上分别为原矩阵中的行数、列数以及非零元素个数 

	c[0][0]=n;	c[0][1]=m;	c[0][2]=t;
	for(col=0;col<n;col++)	// 对原矩阵中的列扫描
		for(row=1;row<=t;row++)	// 对原矩阵中的行扫描
			if(b[row][1]==col)
			{	c[q][0]=b[row][1];
				c[q][1]=b[row][0];
				c[q][2]=b[row][2];
				q++;
			}
}


void main()
{	int a[][5]={0,3,0,0,0,
				0,0,0,0,0,
				1,4,0,0,0,
				0,0,0,0,7};
	int i,j,b[5][3],c[5][3];

	TriArr(a,b);
	printf("原稀疏矩阵为：\n");
	//输出原矩阵
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
			printf("%3d",a[i][j]);
		printf("\n");
	}

	//输出压缩后的矩阵
	printf("压缩后的稀疏矩阵:\n");
	for(i=0;i<=b[0][2];i++)
	{	for(j=0;j<3;j++) 	printf("%3d",b[i][j]);
		printf("\n");
	}

    //输出原矩阵的转置矩阵
    printf("原矩阵的转置矩阵:\n");
	for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
			printf("%3d",a[j][i]);
		printf("\n");
	}

	transp_1(b,c);  //压缩矩阵的转置

	//输出转置后的压缩矩阵
    printf("转置后的压缩矩阵:\n");
	for(i=0;i<=c[0][2];i++)
	{	for(j=0;j<3;j++)
			printf("%3d",c[i][j]);
		printf("\n");
	}


}