作业帮 > 综合 > 作业

稀疏矩阵三元组存储结构的定义及其有关算法的实现?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 11:48:59
稀疏矩阵三元组存储结构的定义及其有关算法的实现?
/*我写的一个例子,基本上将稀疏矩阵三元组存储结构的定义和其有关的算法都实现了,你可以借一本关于数据结构c语言实现的书来看一下*/
#include
#define MAXSIZE 1000//非零元素的个数最多为1000
typedef struct {
int row;
int col;
int e;
}Triple;
typedef struct{
Triple data[MAXSIZE];//非零元素的三元组表
int m;//矩阵的行数
int n;//矩阵的列数
int non_zero_num;//非零元数的个数
}XSMatrix;
XSMatrix XSM_Info_Input(XSMatrix s){
int i;
printf("输入矩阵的行数:");
scanf("%d",&s.m);
printf("输入矩阵的列数:");
scanf("%d",&s.n);
printf("输入矩阵的非零元素的个数:");
scanf("%d",&s.non_zero_num);
for(i=0;i