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

【问题标题】：The difference between sparse matrix by linked list representation and array representation链表表示的稀疏矩阵和数组表示的区别
【发布时间】：2018-04-18 11:24:39
【问题描述】：

用链表表示的稀疏矩阵和数组表示有什么区别（优点/缺点）？

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

数组存储行、列和值。

【问题讨论】：

标签： arrays linked-list sparse-matrix

【解决方案1】：

这是一个非常笼统的问题。这就像问链表是否比数组更好。这样的问题没有答案。

我见过的稀疏矩阵包可能在内部使用一种或两种格式，具体取决于具体情况。即使只使用数组，也可以使用 CSC、CSR 或三元组格式。不同应用程序的性能可能会有所不同，并且通常与缓存使用情况密切相关。

【讨论】：