稀疏性和稀疏性的稀疏矩阵的选择

Question

我有以下几种稀疏矩阵：矩阵具有n k列。对于矩阵的每一行，可以有k个非零元素，并且这些元素将始终位于位置row[mk:(m+1)k]上，其中m是一个整数，每行具有不同的值。以下是带有n=2和k=3

的此类矩阵的示例

matrix = [
    [1, 1, 1, 0, 0, 0],
    [0, 0, 0, 1, 1, 1],
    [1, 1, 1, 0, 0, 0],
    [0, 0, 0, 1, 1, 1]
]

我的目标是将该矩阵与密集向量相乘。我想我可以使用scipy的一些稀疏矩阵格式来存储此矩阵，但是我不知道哪种是我的理想选择。有什么建议吗？