稀疏矩阵的三元表示、稀疏矩阵的十字链表示

以下是三元组表示方法的具体代码。

class TupElem:#创建三元组，用于存放行号、列号、值
    def __init__(self,r1,c1,d1):
        self.r=r1
        self.c=c1
        self.d=d1

class TupClass:#创建一个表，用于存放三元组，主要有原矩阵的行数、列数、非0元素数以及用于存放的空表
    def __init__(self,rs,cs,ns):
        self.rows=rs
        self.clos=cs
        self.nums=ns
        self.data=[]