已知一个稀疏矩阵a[4][4]，编写算法求其转置矩阵的三元组顺序表 c语言

在 C 语言中，你可以使用一个结构体来存储稀疏矩阵的非零元素及其索引，然后遍历原矩阵 a 的每个非零元素，将其行、列交换并添加到转置矩阵 c 的三元组顺序表中。这里是一个简单的示例算法：

#include <stdio.h>
#include <stdlib.h>

// 定义稀疏矩阵的三元组结构
typedef struct {
    int row;     // 行索引
    int col;     // 列索引
    int value;   // 元素值
} SparseTriple;

// 稀疏矩阵转置函数
void transposeSparseMatrix(int a[][4], SparseTriple* transposed, int size) {
    for (int i = 0; i < size; ++i) {
        for (int j = 0; j < i; ++j) { // 只遍历上三角部分，因为对角线和下三角部分在转置后不变
            if (a[j][i] != 0) { // 如果有非零元素
                SparseTriple newTriple;
                newTriple.row = i;         // 新的行索引
                newTriple.col = j;         // 新的列索引
                newTriple.value = a[j][i]; // 新的值
                transposed[i * (size - i)] = newTriple; // 添加到转置列表
            }
        }
    }
}

// 打印转置矩阵的三元组顺序表
void printTransposed(SparseTriple* transposed, int size) {
    printf("转置矩阵的三元组顺序表:\n");
    for (int i = 0; i < size * (size - 1) / 2; ++i) {
        printf("(%d,%d,%d)\n", transposed[i].row, transposed[i].col, transposed[i].value);
    }
}

int main() {
    int a[4][4] = {{0, 1, 0, 0},
                   {2, 0, 3, 0},
                   {0, 4, 0, 5},
                   {0, 0, 6, 0}}; // 假设这是你的4x4稀疏矩阵

    SparseTriple transposedList[4 * (4 - 1) / 2]; // 初始化转置矩阵的空间
    int size = sizeof(a) / sizeof(a[0]); // 获取矩阵尺寸

    transposeSparseMatrix(a, transposedList, size);
    printTransposed(transposedList, size);

    return 0;
}

在这个例子中，我们假设输入的矩阵 `a` 是稀疏的，并且只处理了矩阵的一半（上三角部分），因为对角线和下三角部分在转置后不需要改变。