三元组表矩阵运算
在数据结构中，三元组表常被用来表示稀疏矩阵，以节省存储空间。以下是关于三元组表矩阵运算的介绍。
一、三元组表表示稀疏矩阵
稀疏矩阵是指矩阵中大多数元素为零的矩阵。使用三元组表来表示稀疏矩阵，可以只存储非零元素的行号、列号和值。
例如，对于以下稀疏矩阵：
| 1 | 0 | 0 |
|---|---|---|
| 0 | 2 | 0 |
| 0 | 0 | 3 |
可以用三元组表表示为：((0,0,1),(1,1,2),(2,2,3))，其中每个三元组 (i,j,v) 表示矩阵中第 i 行第 j 列的元素值为 v。
二、三元组表矩阵的加法运算
-
运算步骤：
- 遍历两个三元组表，对于具有相同行号和列号的元素，将它们的值相加，得到新的元素值。
- 如果两个三元组表中只有一个表有某个位置的元素，则直接将该元素加入结果三元组表中。
-
代码示例（C++）：
#include <iostream>
#include <vector>
using namespace std;
struct Triple {
int row;
int col;
int value;
};
vector<Triple> addSparseMatrices(vector<Triple> A, vector<Triple> B) {
vector<Triple> result;
int i = 0, j = 0;
while (i < A.size() && j < B.size()) {
if (A[i].row < B[j].row || (A[i].row == B[j]