稀疏矩阵的转置稀疏矩阵的转置
#include"iostream.h"
#include"stdlib.h"
#include"malloc.h"
#include"stdio.h"
#define MASIZE 12500
typedef struct
{int i,j;
int e;
}triple;
typedef struct
{triple data[MASIZE+1]; int mu,nu,tu;
}tsmatrix;
void creatsmatrix(tsmatrix &M) {M.mu...
稀疏矩阵的转置
#include"iostream.h"
#include"stdlib.h"
#include"malloc.h"
#include"stdio.h"
#define MASIZE 12500
typedef struct
{int i,j;
int e;
}triple;
typedef struct
{triple data[MASIZE+1]; int mu,nu,tu;
}tsmatrix;
void creatsmatrix(tsmatrix &M) {M.mu=10;M.nu=10;M.tu=3; for(int d=1;d<=M.tu;d++) {
cin>>M.data[d].i>>M.data[d].j>>M.data[d].e;
}
}
void fasttranspossmatrix(tsmatrix &T,tsmatrix &M)
{T.mu=M.nu;T.nu=M.mu;T.tu=M.tu; int num[100],copt[100]; if(T.tu){
for(int col=1;col<=M.nu;col++) num[col]=0;
for(int t=1;t<=M.tu;t++) ++num[M.data[t].j];
copt[1]=1;
for(col=2;col<=M.nu;col++) copt[col]=copt[col-1]+num[col-1];
for(int p=1;p<=M.tu;p++) {col=M.data[p].j;int q=copt[col];
T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++copt[col];
}
}
}
void output(tsmatrix &M) {
for(int d=1;d<=M.tu;d++) {
cout<
本文档为【稀疏矩阵的转置】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。