原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
稀疏矩阵运算器源代码
#include iomanip.h
#include iostream.h
#include conio.h
#include stdio.h
#include string.h
#include stdlib.h
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status ;
typedef int ElemType;
#define MAXSIZE 100 // 非零元个数的最大值
#define SIZENUM 10
typedef struct {
int i,j; // 行下标,列下标
ElemType e; // 非零元素值
}Triple;
typedef struct {
Triple data[MAXSIZE+1]; // 非零元三元组表,data[0]未用
int mu,nu,tu; // 矩阵的行数、列数和非零元个数
}TSMatrix;
void create(TSMatrix TM);
//创建矩阵
void disp(TSMatrix TM);
//通常形式输出稀疏矩阵
Status LocateELem(TSMatrix M,int i,int j,int e);
//三元组表中是否存在非零元素A[i][j]，若存在返回e
void InsertSortMatrix(TSMatrix TM);
//根据对矩阵的行列，三元组TM作直接插入排序
Status TransposeSMatrix(TSMatrix M,TSMatrix T);
//矩阵转置的算法
Status AddTSM(TSMatrix A,TSMatrix B,TSMatrix C);
//矩阵的加法运算:C=A+B
Status SubTSM(TSMatrix A,TSMatrix B,TSMatrix C);
//矩阵的减法运算:C=A-B
Status MultSMatrix(TSMatrix A,TSMatrix B,TSMatrix C);
//矩阵的乘法运算:C=A×B
void NiMatrix(TSMatrix TM);
//矩阵求逆
//--------------------创建矩阵----------------//
void create(TSMatrix TM)
{ int i,j,i1,j1,n,e;
cout矩阵的行数、列数、非零元个数(mu,nu,tu)：;
cinijn;
TM.mu=i;TM.nu=j;TM.tu=0;
if(TM.mu1||TM.nu1)
cout输入有误!!!!endl;
for(int k=1;k=n;k++)
{
cout第k个元素行、列、值(i,j,e):;
cini1j1e;
if(i1TM.mu||j1TM.nu||e==0)
{cout输入有误!!!!endl; k--;}
else if(LocateELem(TM,i1,j1,e)==1)
{cout元素已经存在!endl; k--;;
}
else
{
TM.data[k].i=i1;TM.data[k].j=j1;TM.data[k].e=e;TM.tu++;
}
}
InsertSortMatrix(TM);
}
Status LocateELem(TSMatrix M,int i,int j,int e)
//三元组表中是否存在非零元素A[i][j]，若存在返回e
{int k;
for(k=1;k=M.tu
文档评论（0）