学习笔记------数据结构(C语言版)数组之三元组顺序表

//TSMatrix.cpp

#include"predefined.h"
#include"TSMatrix.h"

Status TransposeSMatrix(TSMatrix M,TSMatrix *T)
//算法5.1：采用三元组表存储表示，求稀疏矩阵M的转置矩阵T
{
	int q,p,col;
	(*T).mu=M.mu;
	(*T).nu=M.nu;
	(*T).tu=M.tu;
	if(M.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 OK;
}

Status FastTransposeSMatrix(TSMatrix M,TSMatrix *T)
//算法5.2：采用三元顺序表存储表示，求稀疏矩阵M的转置矩阵T
{
	int num[10],cpot[10],t,p,col,q;
	(*T).mu=M.mu;
	(*T).nu=M.nu;
	(*T).tu=M.tu;
	if(M.tu)
	{
		for(col=1;col<=M.nu;col++)
			num[col]=0;
		for(t=1;t<=M.tu;t++)
			++num[M.data[t].j];
		cpot[1]=1;
		for(col=2;col<=M.nu;col+