稀疏矩阵的三元组表示方法是怎么实现的?

请高手帮忙详细的说明!本人是一个数据结构的新手!
2024-11-18 19:40:21
推荐回答(1个)
回答1:

三元,即数据所在行,所在列以及数据的值。
对于稀疏矩阵,只记录非0元素的三元,比用二维数组记录矩阵所有元素的值要节省空间。而且0大多时候是无用的。
比如一个64x64的矩阵,里面只有第1行第1个元素是非0的,那么用二维数组表示需要64x64个整数空间,用三元组表示法只需要3个整数空间。