西工大NOJ数据结构实验——实验 2.4稀疏矩阵的乘法

 

然后呢，对于这道题，有2点要注意：

1.在Sample Input和Sample Output中，所有的“？”都是因为格式问题，让空格转成了“？”，所以我们在程序中，写输入输出函数时，把所有的“？”都看成空格处理就可以。

2.在这道题中，我用的是三元组矩阵，没有用十字链表，那这就应该要注意，在三元组矩阵中，data数组的长度一定要足够大，即像下面这样：

typedef struct TSMatrix{
    Triple data[500];
    int mu,nu,tu;
    //行数、列数和非零元个数
}TSMatrix; 

否则，如果数组长度不够大，那么就会WA，就像下面这个错误示范：

typedef struct TSMatrix{
    Triple data[50];
    int mu,nu,tu;
    //行数、列数和非零元个数
}TSMatrix;  

好了，接下来，对于这道题的核心函数“矩阵相乘”，我把解析放到了注释上面：

（有点长，不过只要沉下心来，跟着程序一步一步走，很容易就能看懂）

//product n.乘积 
void MultiplyFunction(TSMatrix* tsmatrix1,TSMatrix* tsmatrix2,TSMatrix* tsmatrix_product){
	//第一步，定义一个临时新矩阵 
	TSMatrix* tsmatrix_temp=CreateEmptyTsmatrix();
	//首先，因为两个矩阵相乘，要有临时新矩阵存放结果，所以先要确定这个临时新矩阵的行和列：
	//比如,2*4的矩阵，与4*3的矩阵相乘，需要一个2*3的矩阵来存放结果 
	tsmatrix_temp->mu=tsmatrix1->mu;
	tsmatrix_temp->nu=tsmatrix2->nu;
	/