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