稀疏矩阵三元组顺序表

有这样一种矩阵，大多数元素的值为零，只有少部分为非零元素。而这些非零元素在矩阵中的分布又没有明显的规律，这种矩阵称为稀疏矩阵。本文才有顺序组织来存储稀疏矩阵，存取稀疏矩阵非零元素需要三个参数，行号、列号和数据值。

本文实现了稀疏矩阵的构造和转置以及显示。

thrinode.h

#ifndef THRINODE_H_
#define THRINODE_H_
const int MAXSIZE=50;
typedef int ElemType;
//定义三元组结构体
struct Thrinode
{
int i;//非零元素的行号
int j;//非零元素的列号
ElemType v;//非零元素的数据值
};
//三元表类定义
class SqMatrix
{
private:
int m;//矩阵的总行数
int n;//矩阵的总列数
int t;//非零元素的个数
Thrinode data[MAXSIZE];//三元组表
public:
SqMatrix();//构造函数
void Create();//输入建立一个矩阵
SqMatrix TransmatOne();//转置方法1
SqMatrix Transmatone();//装置方法1的另一种方式
void showMatrix();//输出显示
};
#endif

thrinode.cpp

#include "stdafx.h"
#include "thrinode.h"
#include <iostream>
#include <iomanip>
using std::cout;
using std::cin;
using std::endl;
SqMatrix::SqMatrix()//构造函数
{
m=0; n=0; t=0;
//初始化一个空三元组表
for(int p=0; p<t; p++)
{
data[p].i=0;
data[p].j=0;
data[p].v=0;
}
}
void SqMatrix::Create()//输入建立一个矩阵
{
cout<<"请输入您要创建的稀疏矩阵维数："<<endl;
cout<<"总行数 m = ";cin>>m;
cout<<"总列数 n = "; cin>>n;
cout<<"非零元素总个数 t = ";cin>>t;
cout<<"**********************************"<<endl;
for(int p=0; p<t; p++)
{
cout<<"第"<<p+1<<"个元素为："<<endl;
cout<<"行号：i = ";
cin>>data[p].i;
cout<<"列号：j = ";
cin>>data[p].j;
cout<<"元素值：v = ";
cin>>data[p].v;
}
cout<<"矩阵创建完毕！"<<endl;
}

SqMatrix SqMatrix::TransmatOne()//转置方法1
{
SqMatrix b;
cout<<"按矩阵的列序转置开始"<<endl;
b.m=n; b.n=m; b.t=t;
if(t!=0)
{
int q=0;
for(int col=1; col<=n; col++)
{
for(int p=0; p<t; p++)
{
if(data[p].j==col)
{
b.data[q].j=data[p].i;
b.data[q].i=data[p].j;
b.data[q].v=data[p].v;
++q;

}
}
}
cout<<"转置已经完成"<<endl;
return b;
}
}
SqMatrix SqMatrix::Transmatone()//装置方法1的另一种方式
{
SqMatrix b;
b.m=m; b.n=n; b.t=t;
if(t!=0)
{//
cout<<"按矩阵的行序转置开始："<<endl;
for(int p=1; p<=m; p++)
{
for(int q=0; q<=t; q++)
{
if(p==data[q].i)
{
b.data[q].i=data[q].j;
b.data[q].j=data[q].i;
b.data[q].v=data[q].v;
}
}
}
cout<<"转置变换结束。。。"<<endl;
}
return b;
}
void SqMatrix::showMatrix()//输出显示
{
for(int i=1; i<=m; i++)
{
for(int j=1; j<=n; j++)
{
bool isFound=false;
int foundIndex=0;
for(int p=0; p<t; p++)
{

if(data[p].i==i && data[p].j==j)
{
isFound=true;
foundIndex=p;
//cout<<std::setw(5)<<data[p].v;
}
}
if(isFound==true)
{
cout<<std::setw(5)<<data[foundIndex].v;
}
else
{
cout<<std::setw(5)<<0;
}
}
cout<<endl;
}
}

main.cpp

// main.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include "thrinode.h"
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
SqMatrix Matrix;
Matrix.Create();
Matrix.showMatrix();
SqMatrix TM=Matrix.TransmatOne();
TM.showMatrix();
SqMatrix TMD=Matrix.Transmatone();
TMD.showMatrix();
system("pause");
return 0;
}

结果：