稀疏矩阵乘法结构

Question

是否可以使用此结构乘以2个稀疏矩阵？如果是这样，你可以给我任何提示或正确的结构吗？

true

Answer 1

是的，它可能是可能的，因为它似乎能够通过链接的元素列表表达稀疏矩阵。然后，每个元素对应一个矩阵单元格，并携带该单元格的值。

当然，它不会以任何方式帮助实际乘法，这将涉及搜索这些列表以便元素相乘和相加。

我确信还有其他更先进的数据结构可以使乘法的实现更加高效。

此数据结构的改进可能包括：

• 保持元素按行和/或列排序，以便在搜索时进行一些优化。
• 添加顶级Matrix结构可能有意义，例如它可以保持矩阵的整体尺寸（这样可以在乘法时更快地检查尺寸兼容性）。