- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
利用三元组表存储表示,稀疏矩阵m转置函数t
实验目的
采用三元组表存储表示,求稀疏矩阵M转置函数T
实验内容
编程序并上机调试运行。
采用三元组表存储表示,求稀疏矩阵M转置函数T
编写程序
//采用三元组表存储表示,求稀疏矩阵M转置函数T
#includestdio.h
#define MAXSIZE 100
typedef struct
{
int i,j;
int e;
}Triple;
typedef struct
{
Triple data[MAXSIZE+1];
int mu,nu,tu;
}TSMatrix;
//创建稀疏矩阵M
CreateSMatrix(TSMatrix *M)
{
int i,m,n,e,k;
printf(输入矩阵M的行数、列数、非零元的个数(中间用逗号隔开):);
scanf(%d,%d,%d,(*M).mu,(*M).nu,(*M).tu);
(*M).data[0].i=0;
printf(\n);
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(m1||m(*M).mu||n1||n(*M).nu)
k=1;
if(m(*M).data[i-1].i||m==(*M).data[i-1].in(*M).data[i-1].j)
k=1;
}while(k);
(*M).data[i].i=m;
(*M).data[i].j=n;
(*M).data[i].e=e;
}
printf(\n);
return 1;
}
//输出稀疏矩阵M
void PrintSMatrix(TSMatrix M)
{
int i;
printf(**************************************\n);
for(i=1;i=M.tu;i++)
printf(%2d%4d%8d\n,M.data[i].i,M.data[i].j,M.data[i].e);
printf(**************************************\n);
printf(\n);
}
//求稀疏矩阵M的转置矩阵T
void TransposeSMatrix(TSMatrix M,TSMatrix *T)
{
int p,q,col;
(*T).mu=M.nu;
(*T).nu=M.mu;
(*T).tu=M.tu;
if((*T).tu)
{
q=1;
for(col=1;col=M.nu;++col)
for(p=1;p=M.tu;++p)
if(M.data[p].j==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;
++q;
}
}
return 1;
}
//打印矩阵函数,以通常形式输出矩阵
void print(TSMatrix A)
{
int k=1,a,b;
int M[MAXSIZE][MAXSIZE];
printf(非零元素所对应的位置:\n);
printf(**************************************\n);
for(a=0;aA.mu;a++)
{
for(b=0;bA.nu;b++)
M[a][b]=0;
}
while(k=A.tu)
{
M[A.data[k].i-1][A.data[k].j-1]=A.data[k].e;
k++;
}
for(a=0;aA.mu;a++)
{
printf( | );
for(b=0;bA.nu;b++)
printf(%d ,M[a][b]);
printf( | \n);
}
printf(**************************************\n);
printf(\n);
}
//主函数
int main()
{
TSMatrix M,T;
printf(创建矩阵M:);
CreateSMatrix(M);
printf(矩阵M的三元组表为:\n);
PrintS
您可能关注的文档
- 信息技术进步转化.ppt
- 信息理论与编码-第6章, 3.ppt
- 信息系统集成的相关规则.doc
- 信息社会给教育带来机遇和挑战.doc
- 信息组织问答.doc
- 信息能力建设综合试题与答案.doc
- 信息论与代码2第2章ppt.ppt
- 信息论——第1章,单符号离散信源.ppt
- 信息论与编码-曹雪虹-家庭作业问题的答案.doc
- 信息论与编码篇 2.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)