文件名称:数据结构稀疏矩阵的运算
文件大小:156KB
文件格式:DOC
更新时间:2012-08-06 12:15:08
稀疏矩阵的运算
完成了加减乘,绝对无误 1、 加法:可以完成加法的情况下分别对每行处理,如果非零员的列标小则在插入之,相同则完成加法运算,如果结果非零则插入。否则继续下一个飞灵员的处理。最后把没有处理的全部插入。 2、 减法:可以完成减法的情况下,把非零员都变反,再调用加法运算。 3、 乘法,在可以进行乘法的情况下,分别对每行处理:列如:如果M的第一行的第一个和最后一个非零,则把第一个和最后一个分别和N的第一行和最后一行的非零员相乘。得到的结果保存在相应的位置上,再处理下行。把结果在相同位置上的相加。最后用稀疏矩阵的存储方法保存非零员。