main.cpp

数据结构中的矩阵转换

#include"transpose.h"
void main()
{
	TSMatrix M,T;
	int k;
	cout<<"请分别输入稀疏矩阵M的行数、列数和非零元个数:";
	cin>>M.mu>>M.nu>>M.tu;
	cout<<"请输入稀疏矩阵M的非零元素的行下标、列下标和数值:"<<endl;
	for(k=1;k<=M.tu;k++)
	{
		cout<<"("<<k<<") ";
		cin>>M.data[k].i>>M.data[k].j>>M.data[k].e;
	}
	cout<<"得到矩阵M："<<endl;
    int m,n;
	k=1;
    for(m=1;m<=M.mu;m++)
	{
        for(n=1;n<=M.nu;n++)
		{
            if(M.data[k].i==m&&M.data[k].j==n)
			{
                cout<<"    ";
                cout<<M.data[k++].e;
			}
            else
			{
                cout<<"    ";  
				cout<<"0";
			}
		}
		cout<<endl;
	}
	TransposeSMatrix(M,T);
	cout<<"转置矩阵T:"<<endl;
    k=1;
	for(m=1;m<=T.mu;m++)
	{
        for(n=1;n<=T.nu;n++)
		{
            if(T.data[k].i==m&&T.data[k].j==n)
			{
                cout<<"    ";
                cout<<T.data[k++].e;
			}
            else
			{
                cout<<"    ";  
				cout<<"0";
			}
		}	
		cout<<endl;
	}
}