三元组稀疏矩阵乘法分析

引入在计算机中图形的存储和表示经常用矩阵来表示的,则对图形的处理其实就是对矩阵的运算,其中经常会用到矩阵相乘运算。在应用中常用矩阵相乘的定义算法对其进行计算。若设Q、M、N为三个矩阵,其中,M是m1×n1矩阵,N是m2×n2矩阵,当n1=m2时,Q=M×N。[1]根据定义计算Q的算法如下:for(i=1;i