当前位置：文档之家› 三元组顺序表实现矩阵的转置

三元组顺序表实现矩阵的转置

三元组顺序表实现矩阵的转置：

/*--------------------------------------------------------------

----------------用三元组顺序表实现对稀疏矩阵的转置-----------------

------------------------编译环境：VS 2013------------------------

--------------------------------------------------------------*/

#define_CRT_SECURE_NO_WARNINGS//用于取消VS 2013对printf、scanf等函数的警告#include

#include

#define MAXSIZE 100

typedef int ElemType;

typedef struct

{

int i;

int j;

ElemType e;

}tupletype;

typedef struct

{

int rownum;

int colnum;

int nznum;

tupletype data[MAXSIZE];

}table;

void creatable(table *M); //用户输入，创建一个三元组表

void trans(table *M, table *T); //转置

void show(table *M); //以矩阵形式输出三元组表

int main()

{

table M, T;

creatable(&M);

system("cls");

puts("矩阵M：");

show(&M);

trans(&M, &T);

puts("矩阵M的转置矩阵T：");

show(&T);

return 0;

}

void creatable(table *M)

{

int row, col, i, j, nz;

ElemType e;

printf("请输入矩阵M的行、列、非零元素个数（中间用逗号隔开）：");

scanf("%d,%d,%d", &row, &col, &nz);

M->rownum = row;

M->colnum = col;

M->nznum = 0;

while (M->nznum < nz)

{

printf("请输入依次输入矩阵M中非零元素的行标(1~%d)、列标(1~%d)和元素值：", row, col);

scanf("%d,%d,%d", &i, &j, &e);

if (e != 0)

{

M->data[M->nznum].i = i - 1;

M->data[M->nznum].j = j - 1;

M->data[M->nznum].e = e;

M->nznum++;

}

void trans(table *M, table *T)

{

int col, b, q = 0;

T->rownum = M->colnum;

T->colnum = M->rownum;

T->nznum = M->nznum;

if (T->nznum != 0)

{

for (col = 0; col < M->colnum; col++)

{

for (b = 0; b < M->nznum; b++)

{

if (M->data[b].j == col)

{

T->data[q].i = M->data[b].j;

T->data[q].j = M->data[b].i;

T->data[q].e = M->data[b].e;

q++;

}

void show(table *M)

{

int i, j, k, e;

for (i = 0; i < M->rownum; i++)

{

for (j = 0; j < M->colnum; j++)

{

e = 0;

for (k = 0; k < M->nznum; k++)

{

if (i == M->data[k].i && j == M->data[k].j)

{

e = M->data[k].e;

break;

}

printf("%4d", e);

}

printf("\n\n");

}

程序运行结果图：

三元组表示稀疏矩阵的转置(一般算法和快速算法)

一、设计要求 1．1 问题描述稀疏矩阵是指那些多数元素为零的矩阵。利用稀疏特点进行存储和计算可以大大节省存储空间，提高计算效率。求一个稀疏矩阵A的转置矩阵B。 1．2需求分析（1）以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现稀疏矩阵的转置运算。（2）稀疏矩阵的输入形式采用三元组表示，运算结果则以通常的阵列形式列出。（3）首先提示用户输入矩阵的行数、列数、非零元个数，再采用三元组表示方法输入矩阵，然后进行转置运算，该系统可以采用两种方法，一种为一般算法，另一种为快速转置算法。（4）程序需要给出菜单项，用户按照菜单提示进行相应的操作。二、概要设计 2．1存储结构设计采用“带行逻辑链接信息”的三元组顺序表表示矩阵的存储结构。三元组定义为：typedef struct { int i；//非零元的行下标 int j；//非零元的列下标 ElemType e; //非零元素值 }Triple; 矩阵定义为： Typedef struct { Triple data[MAXSIZE+1]; //非零元三元组表 int rpos[MAXRC+1]; //各行第一个非零元的位置表 int mu,nu,tu; //矩阵的行数、列数和非零元个数 }RLSMatrix; 例如有矩阵A，它与其三元组表的对应关系如图

2．2 系统功能设计本系统通过菜单提示用户首先选择稀疏矩阵转置方法，然后提示用户采用三元组表示法输入数据创建一个稀疏矩阵，再进行矩阵的转置操作，并以通常的阵列形式输出结果。主要实现以下功能。（1）创建稀疏矩阵。采用带行逻辑连接信息的三元组表表示法，提示用户输入矩阵的行数、列数、非零元个数以及各非零元所在的行、列、值。（2）矩阵转置。<1>采用一般算法进行矩阵的转置操作，再以阵列形式输出转置矩阵B。 <2>采用快速转置的方法完成此操作，并以阵列形式输出转置矩阵B。三、模块设计 3．1 模块设计程序包括两个模块：主程序模块、矩阵运算模块。 3．2 系统子程序及其功能设计系统共设置了8个子程序，各子程序的函数名及功能说明如下。（1）CreateSMatrix(RLSMatrix &M) //创建稀疏矩阵（2）void DestroySMatrix(RLSMatrix &M) //销毁稀疏矩阵（3）void PrinRLSMatrix(RLSMatrix M) //遍历稀疏矩阵（4）void print(RLSMatrix A) //打印矩阵函数，输出以阵列形式表示的矩阵（5）TransposeSMatrix(RLSMatrix M,RLSMatrix &T) //求稀疏矩阵的转置的一般算法（6）FastTransposeSMatrix(RLSMatrix M,RLSMatrix &T) //快速转置算法（7）void showtip() //工作区函数，显示程序菜单（8）void main() //主函数

实现稀疏矩阵(采用三元组表示)的基本运算实验报告

实现稀疏矩阵（采用三元组表示）的基本运算实验报告一实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算二实验要求: （1）生成如下两个稀疏矩阵的三元组 a 和 b；（上机实验指导 P92 ）（2）输出 a 转置矩阵的三元组；（3）输出a + b 的三元组；（4）输出 a * b 的三元组；三实验内容: 稀疏矩阵的抽象数据类型: ADT SparseMatrix { 数据对象:D={aij| i = 1,2,3,….,m; j =1,2,3,……,n; ai,j∈ElemSet,m和n分别称为矩阵的行数和列数} 数据关系: R={ Row , Col } Row ={ | 1≤i≤m , 1≤j ≤n-1} Col ={| 1≤i≤m-1,1≤j ≤n} 基本操作:

CreateSMatrix(&M) 操作结果：创建稀疏矩阵 M PrintSMatrix(M) 初始条件：稀疏矩阵M已经存在操作结果：打印矩阵M DestroySMatrix(&M) 初始条件：稀疏矩阵M已经存在操作结果：销毁矩阵M CopySMatrix(M, &T) 初始条件：稀疏矩阵M已经存在操作结果：复制矩阵M到T AddSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N已经存在操作结果：求矩阵的和Q=M+N SubSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N已经存在操作结果：求矩阵的差Q=M-N TransposeSMatrix(M, & T) 初始条件：稀疏矩阵M已经存在操作结果：求矩阵M的转置T MultSMatrix(M, N, &Q) 初始条件：稀疏矩阵M已经存在