【数据结构】（八）稀疏矩阵的加法和乘法运算（代码）
稀疏矩阵的加法和乘法运算
上节学了类的友元，这节开始矩阵加法和乘法运算：
（一）加法：
三元组.h文件
#pragma once
#include三元组.cpp文件
#include"三元组.h"
void input(int m,int n, int num, TripMN& trip) //初始化三元组
{
int line, row, item;
for (int i = 1; i <= num; i++)
{
cout << "请依次输入，行，列，和非零元：";
cin >> line >> row >> item;
if (item != 0)
{
if(trip.set_Item(line, row, item)==ERROR)
{
cout << "行号列号不正确，或者三元组已满 ！！！";
break;
}
}
}
}
int main()
{
int m, n, num;
cout << "请输入第（一）个矩阵A行数列数，非零元个数： ";
cin >> m;
cin >> n;
cin >> num;
TripMN A(m,n); //类的人工初始化
input(m, n, num, A); //创建一个矩阵
//trip.printTrip();
A.printMatrix();
cout << "请输入第（二）个矩阵B行数列数，非零元个数： ";
cin >> m;
cin >> n;
cin >> num;
TripMN B(m, n); //类的人工初始化
input(m, n, num, B); //创建一个矩阵
//trip.printTrip();
B.printMatrix();
TripMN C(m, n);
bool resurt = TripADD(A, B, C);
if (resurt)
{
cout << "矩阵相加后C：" << endl;
C.printMatrix();
}
else
{
cout << "矩阵不能相加！！！" << endl;
}
return 0;
}
(二).乘法：
有i，j, k三个变量，i表示A矩阵的行，j表示A矩阵的列==B矩阵的行，k表示B矩阵的列。
.h文件
#pragma once
#include.cpp文件
#include"三元组.h"
void input(int m,int n, int num, TripMN& trip) //初始化三元组
{
int line, row, item;
for (int i = 1; i <= num; i++)
{
cout << "请依次输入，行，列，和非零元：";
cin >> line >> row >> item;
if (item != 0)
{
if(trip.set_Item(line, row, item)==ERROR)
{
cout << "行号列号不正确，或者三元组已满 ！！！";
break;
}
}
}
}
int main()
{
int m, n, num;
cout << "请输入第（一）个矩阵A行数列数，非零元个数： ";
cin >> m;
cin >> n;
cin >> num;
int CL = m; //乘法中C矩阵的行
TripMN A(m,n); //类的人工初始化
input(m, n, num, A); //创建一个矩阵
//trip.printTrip();
A.printMatrix();
cout << endl;
cout << "请输入第（二）个矩阵B行数列数，非零元个数： ";
cin >> m;
cin >> n;
cin >> num;
int CR = n; //乘法中C矩阵的列
TripMN B(m, n); //类的人工初始化
input(m, n, num, B); //创建一个矩阵
//trip.printTrip();
B.printMatrix();
cout << endl;
TripMN C(CL,CR);
bool resurt = TripXXX(A, B, C);
if (resurt)
{
cout << "矩阵相乘后C：" << endl;
C.printMatrix();
}
else
{
cout << "矩阵不能相乘！！！" << endl;
}
return 0;
}
