稀疏矩阵的三元组顺序表实现：C语言代码详解

本代码使用C语言实现将二维数组中的稀疏矩阵转换为三元组顺序表。

代码示例：

#define M1 6

#define N1 7


typedef struct {
    int row, col;
    ElemType item;
} element;

typedef struct {
    element data[MaxTerm];
    int mu, nu, tu;
} SMatrix;


void createtable(SMatrix *M, ElemType A[M1][N1]){
    int i, j;
    M->mu = M1;
    M->nu = N1;
    M->tu = 0;  // 初始化三元组顺序表的非零元素个数
    for (i = 0; i < M1; i++)
        for (j = 0; j < N1; j++) {
            if (A[i][j] != 0) {
                M->data[M->tu].row = i;
                M->data[M->tu].col = j;
                M->data[M->tu].item = A[i][j]; // 将非零元素的值存储到三元组中
                M->tu++;
            }
        }
}

代码解析：

结构体定义：
- element 结构体定义了三元组的元素，包括行号 (row)、列号 (col) 和元素值 (item)。
- SMatrix 结构体定义了三元组顺序表，包括元素数组 (data)，矩阵的行数 (mu)，矩阵的列数 (nu)，以及非零元素的个数 (tu)。
创建三元组顺序表函数：
- createtable 函数接受一个 SMatrix 指针和一个二维数组作为参数，并根据二维数组创建三元组顺序表。
- 函数首先将矩阵的行数和列数存储到 M->mu 和 M->nu 中。
- 然后遍历二维数组，将非零元素存储到三元组顺序表的 data 数组中，并将非零元素的个数存储到 M->tu 中。

总结：

该代码实现了将二维数组中的稀疏矩阵转换为三元组顺序表。代码清晰易懂，并提供了详细的注释，方便读者理解代码逻辑。

注意事项：

MaxTerm 是一个宏定义，表示三元组顺序表的最大元素个数。
ElemType 是一个数据类型，表示矩阵元素的类型。
代码中使用的 A[M1][N1] 是一个二维数组，表示稀疏矩阵。
M->tu 指示了当前三元组顺序表中存储的非零元素个数。
循环遍历二维数组时，如果遇到非零元素，则将其行号、列号和元素值存储到 M->data 数组中，并将 M->tu 增加 1。

应用场景：

三元组顺序表可以用于高效存储和处理稀疏矩阵，例如在图论、图像处理等领域中。