三元组顺序表表示的稀疏矩阵转置c++

三元组顺序表（Triple-Array Representation）常用于表示稀疏矩阵，它是一种空间效率较高的数据结构，适用于矩阵元素非零部分较少的情况。在C++中，我们可以使用一对数组存储行索引、列索引，另一个数组存储对应的值来进行这种矩阵的转置。

1. 首先，你需要三个动态数组：`row` 存储原矩阵每一项的行索引，`col` 存储列索引，`data` 存储对应数值。

#include <vector>
using namespace std;

struct SparseMatrix {
    vector<int> row;
    vector<int> col;
    vector<double> data;
};

2. 转置操作通常涉及到遍历原矩阵的三元组，然后将它们插入到新矩阵的对应位置。对于原矩阵的每个非零元素 (i, j, value)，在转置后的矩阵中，我们将元素值 (value) 插入到新矩阵的 (j, i) 位置。

SparseMatrix transpose(const SparseMatrix& src) {
    SparseMatrix dst;
    dst.row.resize(src.col.size());
    dst.col.resize(src.row.size());
    dst.data.resize(src.data.size());

    for (size_t k = 0; k < src.data.size(); ++k) {
        dst.row[k] = src.col[k]; // 交换行和列索引
        dst.col[k] = src.row[k];
        dst.data[k] = src.data[k]; // 将值直接复制
    }

    return dst;
}