三元组顺序表储存的稀疏矩阵的转制算法程序C语言

三元组顺序表通常用于存储稀疏矩阵，因为它的每个元素只包含非零值及其对应的行、列索引。将这样的矩阵转置，就是交换行和列。以下是C语言的一个简单示例，展示如何实现这个过程：

#include <stdio.h>

typedef struct {
    int row;
    int col;
    double value;
} SparseTriple;

// 函数原型，接收输入的三元组顺序表和转置后的结果
void transposeSparseMatrix(SparseTriple* input, SparseTriple* output, size_t ntriples) {
    // 遍历原矩阵的每一个元素
    for (size_t i = 0; i < ntriples; ++i) {
        SparseTriple oldTriple = input[i];
        
        // 记录新位置，即原矩阵的行变成列，反之亦然
        size_t newRow = oldTriple.col;
        size_t newCol = oldTriple.row;

        // 插入转置后的元素到结果列表
        output[newRow * ntriples + newCol] = {newRow, newCol, oldTriple.value};
    }
}

int main() {
    SparseTriple input[] = { {0, 0, 4}, {1, 2, 5}, {2, 1, 6} }; // 假设这是3x3稀疏矩阵的三元组表示
    size_t ntriples = sizeof(input) / sizeof(input[0]);

    SparseTriple result[ntriples * ntriples]; // 初始化一个同样大小的结果数组

    transposeSparseMatrix(input, result, ntriples);

    printf("Transposed sparse matrix (example):\n");
    for (size_t i = 0; i < ntriples * ntriples; ++i) {
        if (result[i].value != 0) {
            printf("(%d,%d) -> %lf\n", result[i].row, result[i].col, result[i].value);
        }
    }

    return 0;
}

在这个例子中，`transposeSparseMatrix`函数接收输入的三元组顺序表和一个空的输出列表，然后通过遍历原矩阵，将每个非零元素的索引互换，插入到转置后的数组中。