class Triplet: def __init__(self, row, col, value): self.row = row self.col = col self.value = value def add_sparse_matrix(A, B): if A.row != B.row or A.col != B.col: return None C = [] i = j = 0 while i < len(A) and j < len(B): if A[i].row < B[j].row or (A[i].row == B[j].row and A[i].col < B[j].col): C.append(A[i]) i += 1 elif A[i].row == B[j].row and A[i].col == B[j].col: if A[i].value + B[j].value != 0: C.append(Triplet(A[i].row, A[i].col, A[i].value + B[j].value)) i += 1 j += 1 else: C.append(B[j]) j += 1 while i < len(A): C.append(A[i]) i += 1 while j < len(B): C.append(B[j]) j += 1 return C为我提供A和B的列子

好的，假设我们有两个稀疏矩阵A和B，如下所示：

A = [Triplet(0, 0, 1), Triplet(0, 1, 2), Triplet(1, 1, 3)]
B = [Triplet(0, 0, 4), Triplet(0, 1, 0), Triplet(1, 1, -3)]

A的三元组表示为(0, 0, 1), (0, 1, 2), (1, 1, 3)，B的三元组表示为(0, 0, 4), (0, 1, 0), (1, 1, -3)。

我们调用add_sparse_matrix函数，将A和B相加：

C = add_sparse_matrix(A, B)

期望得到的结果是一个新的稀疏矩阵C，它的三元组表示为(0, 0, 5), (0, 1, 2), (1, 1, 0)。

你可以自己尝试运行一下这段代码，检查结果是否正确。