[工学]3稀疏矩阵和广义表.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工学]3稀疏矩阵和广义表

第三章 稀疏矩阵和广义表 学习目标 掌握稀疏矩阵的定义及三元组表示和存储结构; 掌握稀疏矩阵的运算方法和时间复杂度; 掌握广义表的定义及存储,长度、深度求解方法和算法。 3.1 稀疏矩阵 3.1.1 稀疏矩阵的定义 稀疏矩阵(Sparse Matrix):是矩阵的特殊情况,它的非零元素的个数远远小于零元素的个数。 三元组线性表表示 稀疏矩阵中非零元素用(行号,列号,元素值)表示,并以行号为主关键字,列号为次关键字对所有三元组进行排序。 稀疏矩阵的压缩存储 三元组线性表顺序存储 带行指针向量的链接存储 三元组线性表链接存储 十字链接存储 (2) 十字链接存储 稀疏矩阵抽象数据类型 ADT SparseMatrix is Data: 稀疏矩阵类型 SMatrix(或CLMatrix) Operation: void InitMatrix (SMatrix M); SMatrix Transpose(SMatrix M); SMatrix Add(SMatrix M1, SMatrix M2); SMatrix Multiply(SMatrix M1, SMatrix M2); void InputMatrix(SMatrix M, int m,int n); void OutputMatrix(SMatrix M); end SparseMatrix 3.1.3 稀疏矩阵的运算 1.初始化运算 void InitMatrix (SMatrix M) { M.m=0;M.n=0;M.t=0;} void InitMatrix (LMatrix M) { M.m=0;M.n=0;M.t=0; for (int i=1;i=MaxRows;i++) M.vector[i]=NULL;} void InitMatrix (CLMatrix M) { M.m=0;M.n=0;M.t=0; for (int i=1;i=MaxRows;i++) M. rv[i]=NULL; for (int i=1;i=MaxColumns;i++) M. cv[i]=NULL;} 2、稀疏矩阵的输入 void InputMatrix(SMatrix M, int m,int n) { M.m=m;M.n=n; int row,col,val; int k=0; cinrowcolval; While (row !=0){ k++; M.sm[k].row=row; M.sm[k].col=col; M.sm[k].val=val; cinrowcolval;} M.t=k; } void InputMatrix(CLMatrix M, int m,int n); { M.m=m;M.n=n; int row,col,val; int k=0; cinrowcolval; while (row !=0){ k++; CrossNode *cp,*newptr; newptr=new CrossNode; newptr-row=row; newptr- col=col; newptr- val=val; newptr-right=newptr-down=NULL; cp=M.rv[row]; if (cp==NULL) M.rv[row]=newptr; else { while (cp-right!=NULL) cp=cp-right; cp-right=newptr;} cp=M.cv[col]; if (cp==NULL) M.cv[col]=newptr; else { while (cp-down !=NULL) cp=cp-down; cp-down=newptr;} cinrowcolval;} M.t=k;} 3、稀疏矩阵的输出 void OutputMatrix(SMatrix M) { cout“(“; for (int i=1;iM.t;i++){ cout“(“M.sm[i].row“,”; coutM.sm[i].col“,”; coutM.sm[i].val“)”“,”;} for (M.t!=0){ cout“(“M.sm[M.t].row“,”; coutM.sm[M

文档评论(0)

skvdnd51 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档