稀疏矩阵的两种表达方式——三元组&&十字链表

最新推荐文章于 2022-01-27 22:50:03 发布

健康可爱没有眼袋

最新推荐文章于 2022-01-27 22:50:03 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Zzzz__/article/details/114307214

本文介绍了稀疏矩阵的两种高效存储方式：三元组和十字链表，并提供了一个使用三元组形式实现的查找特定行号和列号对应元素值的算法示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏矩阵的两种表达方式

三元组

由行、列、值组成的三元组

三元组

十字链表

由行、列、值，和两个指向域，分别是down和right，分别指向两个方向，可以为空。
十字链表

三元组存储时查找指定行号和列好元素值的算法，如下：

typedefineStruct{
  int i,j;
  ElemType e;
  }Triple;

typedefineStruct{
  Triple.data[MAXSINZE+1];
  int mu,nu,tu;//行、列、非零元素；
  }TSMatrix;
viod Find_TSM(TSMxtrix M,int m ,int n, ElemType &e)
{
	for(i=1;i<=MAXSIZE;i++)
	{
		if(M.data[i].i==m&&M.data[i].j==n)
		{
			e=M.data[i].e;
			break;
		}
	}
	if(i>M.tu)
		e=0;
}