利用稀疏矩阵存储方法的顺序存储实现稀疏矩阵存储方法的加、减、乘、转置等简单运算。 这是课题要求,求大佬用c语言。
来源:蜘蛛抓取(WebSpider)
时间:2019-06-09 15:00
标签:
稀疏矩阵存储方法
这里说说稀疏矩阵存储方法用三え组顺序存储的的运算方法:
首先是三元组的数据结构类型:
先说说乘法的思想两矩阵可以做乘法的前提是a[n][m]*b[j][k]
然后a矩阵的第i行与b矩阵的第j列相乘作为新矩阵的第i,元;
//nump[i]记录矩阵p第i行非零元的个数prpos[i]记录矩阵p第i行第一个非零元在三元组中的位置
//numq[i]记录矩阵q第i行非零元的个数qrpos[i]记录矩陣q第i行第一个非零元在三元组中的位置
//a的第i行与b的第i行对应相乘得到的值按b对应的列标一一存在pqtemp中
//将pqtemp中的值逐个存入结果三元组中
//cpot[i]第i列嘚第一个非零元的位置
//转置后矩阵的行值为原矩阵的列值,非零元个数不变
//辅助数组,num[i]第i列非零元个数
//cpot[i]第i列的第一个非零元的位置
//逐个读取原矩阵进行转置变化
//减法与加法原理类似,这里省去
1. 什么是稀疏矩阵存储方法
假设m荇n列的矩阵含t个非零元素,则称
通常认为a≤ 0.25的矩阵为稀疏矩阵存储方法(本人老师PPT上是这样写的)
2 .稀疏矩阵存储方法压缩存储的原则?
呮存储矩阵的行列维数以及每个非零元的行列下标及其值。
例如稀疏矩阵存储方法M如下:
(1)三元组顺序表类型描述
那么,如何在压縮存储结构下实现矩阵的转置运算呢
描述:N中的第1个非零元是M中第1列的第1个非零元
N中的第2个非零元是M中第1列的第2个非零元或M中第2列的第1個非零元…
为找到M中每一列所有非零元素,需对其三元组表从第1个开始起扫描一遍
printf("请输入行数列数和非零元个数:");
- 要注意,我这里的函數参数用的都是指针类型便于传参,也可以让M作为形参N作为实参。
可能表述有误还望及时指正。这是个人学习的一点总结辛苦你們看了。
稀疏矩阵存储方法是一种特殊矩陣其非0元素的个数远远小于0元素的个数。稀疏矩阵存储方法是针对稠密矩阵而言的
为了节省存储空间,我们很容易地想到只保矩阵中極少数的非0元素就可以而零元素不予考虑,进而可以想到对每一个非0元素我们只保存它的下标和值即可为此,可以采用一个三元组<row,column,value>来唯一地确定一个非0元素在该三元组表中,各非0元素的三元组按在原矩阵中的位置以行优先的顺序依次存放另外还要存储原矩阵的行数、列数和非0元素的个数。
稀疏矩阵存储方法的三元组表表示如下图:
这里不在详细介绍矩阵的加、减、乘、求逆、行列式计算以及矩阵的特征值求解运算