稀疏矩阵三元组实现矩阵转置算法实验报告
实验三 稀疏矩阵的三元组表示实现矩阵转置算法
学院 专业 班
学号 姓名
实习目的
掌握稀疏矩阵的三元组顺序表存储表示;
掌握稀疏矩阵三元组表示的传统转置算法的实现;
掌握稀疏矩阵三元组表示的快速转置算法的实现;
实习内容
稀疏矩阵的按三元组形式输入,即按行序输入非零元的行号、列号、值,实现传统转置算法,输出按通常的阵列形式输出。
稀疏矩阵的按三元组形式输入,即按行序输入非零元的行号、列号、值,实现快速转置算法,输出按通常的阵列形式输出。
实验步骤
三元组的定义
#define MAX_SIZE 100 // 非零元个数的最大值
struct Triple
{
int i,j; // 行下标,列下标
ElemType e; // 非零元素值
};
struct TSMatrix
{
struct Triple data[MAX_SIZE+1]; // 非零元三元组表,data[0]未用
int mu,nu,tu; // 矩阵的行数、列数和非零元个数
};
创建稀疏矩阵M (按三元组形式输入,即按行序输入非零元的行号、列号、值)
3. 编写三元组传统转置函数。
4. 编写三元组快速转置函数。
4. .主函数
(1)程序代码
#include "stdio.h"
#include "stdlib.h"
#define MAX_SIZE 100 // 非零元个数的最大值
typedef int ElemType;
struct Triple
{
int i,j; // 行下标,列下标
ElemType e; // 非零元素值
};
struct TSMatrix
{
struct Triple data[MAX_SIZE+1]; // 非零元三元组表,data[0]未用
int mu,nu,tu; // 矩阵的行数、列数和非零元个数
};
int CreateSMatrix(TSMatrix &M)
{ // 创建稀疏矩阵M
int i,m,n;
ElemType e;
int k;
printf("请输入矩阵的行数,列数,非零元素数:");
scanf("%d,%d,%d",&M.mu,&M.nu,&M.tu);
if(M.tu>MAX_SIZE)
return -1;
M.data[0].i=0; // 为以下比较顺序做准备
for(i=1;i<=M.tu;i++)
{
do
{
printf("请按行序顺序输入第%d个非零元素所在的行(1~%d),列(1~%d),元素值:",i,M.mu,M.nu);
scanf("%d,%d,%d",&m,&n,&e); //输入非零元的行号、列号、元素值
k=0;
if(m<1||m>M.mu||n<1||n>M.nu) // 行或列超出范围
k=1;
if(m
k=1;
}while(k);
M.data[i].i =m; // 将m,n,e 填入M
M.data[i].j =n;
M.data[i].e =e;
}
return 1;
}
void PrintSMatrix(TSMatrix M)
{ // 按矩阵形式输出M
int i,j,k=1;
Triple *p=M.data;
p++; // p指向第1个非零元素
for(i=1;i<=M.mu;i++)
{
for(j=1;j<=M.nu;j++)
if(k<=M.tu&&p->i==i&&p->j==j)
// p指向非零元,且p所指元素为当前处理元素
{
printf("%3d",p->e); // 输出p所指元素的值
p++; // p指向下一个元素
k++; // 计数器+1
}