稀疏矩阵三元组表示

数据声明

#define M
#define N
#define MAXSIZE

typedef struct {
	int r;
	int c;
	ElemType d;
}TupNode;

typedef struct {
	int rows;
	int cols;
	int nums;
	TupNode data[MAXSIZE];
}TSMatrix;

建表 

void CreateMat(TSMatrix& t, ElemType A[M][N])
{
	int i, j;
	t.rows = M; t.cols = N; t.nums = 0;
	for (int i = 0; i < M; i++)
		for (int j = 0; j < N; j++)
			if (A[i][j] != 0)
			{
				t.data[t.nums].r = i; t.data[t.nums].c = j;
				t.data[t.nums].d = A[i][j]; t.nums++;
			}
}

指定位置赋值或插入 

//赋值
bool Value(TSMatrix& t, ELemType x, int i, int j)
{
	int k = 0, k1;
	if (i >= t.rows || j >= t.cols)
		return false;
	while (k<t.nums && i>t.data[k].r) k++;
	while (k<t.nums && i == t.data[k].r && j >data[k].c) k++;
	if (t.data[k].r == i && t.data[k].c == j)
		t.data[k].d == x;
	else
	{
		for (int k1 = t.nums - 1; k1 >= k; k1--)
		{
			t.data[k1 + 1].r = t.data[k1].r;
			t.data[k1 + 1].c = t.data[k1].c;
			t.data[k1 + 1].d = t.data[k].d;
		}
		t.data[k].r = i; t.data[k].c = j; t.data[k].d = x;
		t.nums++;
	}
	return true;
}

查找指定位置 

//查找
bool Assign(TSMatrix t, ElemType& x, int i, int j)
{
	int k = 0;
	if (i >= t.rows || j >= t.cols) return false;
	while (k < t.nums && i < t.data[k].r) k++;
	while (k < t.nums && i == t.data[k].r && j < t.data[k].c) k++;//
	if (i == t.data[k].r && j == t.data[k].c) x = t.data[k].d;
	else x = 0;
	return true;
}

输出三元组

// 输出
void DispMat(TSMatrix t)
{
	int k;
	if (t.nums == 0) return;
	cout << t.rows << " " << t.cols << " " << t.nums;
	for (k = 0; k < t.nums; k++)
		cout << t.data[k].r << " " << t.data[k].c << " " << t.data[k].d;
}

 求转置

//转置
void TranTat(TSMatrix t, TSMatrix& tb)
{
	int k, k1 = 0, v;
	tb.rows = t.rows; tb.cols = t.cols; tb.nums = t.nums;
	if (t.nums != 0)
	{
		for (v = 0; v < t.cols; v++)
			for (k = 0; k < t.nums; k++)
				if (t.data[k].c == v)
				{
					tb.data[k1].r = t.data[k].c;
					tb.data[k1].c = t.data[k].r;
					tb.data[k1].d = t.datak].d;
					k1++;
				}
	}
}