问一个弱智的问题：稀疏矩阵与三元组之间的关系

区别:三元组是用来存放元素的,定了一个空间是多少便是多少
稀疏矩阵(说明矩阵就肯定是二维的)是指矩阵中存在很少的非零元素<k<<m*n>...

因为稀疏,所以可以用某种表示法来存放非零元素,这样可节省空间.

联系:
用三元组表示法表示稀疏矩阵,这样能节省空间

做个例子:
20*10的一个矩阵中只有5个元素是非零的,这样如果用普通的数组,你就要有20*10=200个空间去存,

但是用3元组的话,假设三维是x y z,x存这5个数,y存5个数对应的行标,z存5个数对应的列标,,这样你的空间完全节省了很多...