区别:三元组是用来存放元素的,定了一个空间是多少便是多少
稀疏矩阵(说明矩阵就肯定是二维的)是指矩阵中存在很少的非零元素
因为稀疏,所以可以用某种表示法来存放非零元素,这样可节省空间.
联系:
用三元组表示法表示稀疏矩阵,这样能节省空间
做个例子:
20*10的一个矩阵中只有5个元素是非零的,这样如果用普通的数组,你就要有20*10=200个空间去存,
但是用3元组的话,假设三维是x y z,x存这5个数,y存5个数对应的行标,z存5个数对应的列标,,这样你的空间完全节省了很多...
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024