链表表示和数组表示之间的稀疏矩阵之间的区别

Question

链表列表和数组表示之间的稀疏矩阵之间是否存在差异（优点/缺点）？

链接列表表示存储行和列链接，如下所示：https://i.stack.imgur.com/VgXY3.png

Array存储行，列和值。

Answer 1

这是一个非常普遍的问题。这就像询问链表是否优于数组一样。这个问题没有答案。

我看到的稀疏矩阵包可能在内部使用其中一种或两种格式，具体取决于具体情况。即使您只使用数组，也可以使用CSC，CSR或三元组格式。性能可能因应用程序而异，通常与缓存使用密切相关。