三元组稀疏矩阵的基本操作

• 三元组稀疏矩阵
• • 三元组稀疏矩阵的定义
  • 稀疏矩阵的创建
  • 稀疏矩阵的打印
  • 稀疏矩阵三元表的打印
  • 稀疏矩阵的转置
  • 完整代码

typedef struct Trip{
	int row;
	int pol;
	int item; 
}Trip;//三元表数据的构造 
typedef struct TripM{
	Trip data[MAXIN];
	int num=0;
	int rn,ln;
}TripM;//三元表构造 

int CreateTrip(TripM &t){
	cout<<"请输入矩阵的行与列"<>t.rn;
	cin>>t.ln;
	ElemType e;
	for(int i=0;i>e;
			if(e!=0){
				t.data[t.num].item = e;
				t.data[t.num].pol = j;
				t.data[t.num].row = i;
				t.num++;
			}
		}
	}
	cout<<"创建成功"< 
这里是输入整个矩阵（包括零），对于输入可以非常的清晰方便查看输入错误，但是不便于快速输入多零的稀疏矩阵。
 
稀疏矩阵的打印 
int Print(TripM t){
	if(t.num==0){
		cout<<"矩阵为0"< 
稀疏矩阵三元表的打印 
void Print3(TripM t){
	cout<<"三元表格式为"< 
稀疏矩阵的转置 
int nizhi(TripM &t,TripM &t1){
	t1.ln = t.rn;
	t1.rn = t.ln;
	t1.num = t.num;
	if(t1.num){
		int k=0;
		for(int i=0;i 
完整代码 
#include

using namespace std;
//三元表表示稀疏矩阵 
#define MAXIN 100

typedef int ElemType;
typedef struct Trip{
	int row;
	int pol;
	int item; 
}Trip;//三元表数据的构造 

typedef struct TripM{
	Trip data[MAXIN];
	int num=0;
	int rn,ln;
}TripM;//三元表构造 

int CreateTrip(TripM &t){
	cout<<"请输入矩阵的行与列"<>t.rn;
	cin>>t.ln;
	ElemType e;
	for(int i=0;i>e;
			if(e!=0){
				t.data[t.num].item = e;
				t.data[t.num].pol = j;
				t.data[t.num].row = i;
				t.num++;
			}
		}
	}
	cout<<"创建成功"< 
 
谢谢阅读！