数据结构 稀疏矩阵三元组顺序表 基本操作

【数据结构】稀疏矩阵 三元组顺序表存储 基本操作

1.稀疏矩阵定义：

假设在 mn 的矩阵中，又t个元素不为零。δ = t/mn ，称δ为矩阵的稀疏因子，通常定义δ小于等于0.05时称为稀疏矩阵。

---

2.三元组顺序表存储结构

矩阵中每个元素用三个量存储，位置i，j 以及值e

typedef struct {
   
	int i, j; //三元组的行列值
	ElemType e; 
}Triple;

typedef struct {
   
	Triple data[MAXSIZE + 1]; //非零三元组表，data0未用
	int mu, nu, tu;			  //三元组行数，列数，非零元素值
}TSMatrix ;

---

3.基本操作

1.创建稀疏矩阵 M

Status CreateSMatrix(TSMatrix &M) {
   
	cout << "输入矩阵行数，列数，非零元素个数：" << endl;
	cin >> M.mu >> M.nu >> M.tu;
	cout << "依次输入" << M.tu << "个元素的行数，列数，元素值:" << endl;
	for (int i = 1; i <= M.tu; i++)
	{
   
		cin >> M.data[i].i >> M.data[i].j >> M.data[i].e;
	}
	cout << "矩阵构造完成" << endl;
	return OK;
}

---

2.输出稀疏矩阵M

Status PrintSMatrix(TSMatrix M) {
   
	//打印稀疏矩阵M
	cout << "矩阵的函数行数，列数，非零元素个数为： " << M.mu << "  " << M.nu << "  " << M.tu << endl;
	cout << "矩阵中非零元素为："<<endl;
	for (int i = 1; i <= M.tu; i++)
	{
   
		cout << "(" << M.data[i].i << "," << M.data[i].j<< ',' << M.data[i].e << ')'