用于稀疏矩阵的检验断点算法

Question

我想使用稀疏矩阵或矩阵，这取决于效率和空间节省

我试图找到更有效率的东西，并在运行时节省空间

矩阵的大小正在变化，但每个值都是char（可以是什么--‘\0’）

我正在从文件中读取矩阵值的数据......

（在每个文件的开头有矩阵的大小）

先感谢您

Answer 1

您可以将其视为图形表示。如您所知，如果使用矩阵，空间复杂度将为|V|^2（|V|是节点数）。此外，如果使用邻接矩阵（或稀疏矩阵），空间复杂度将为|V||E|，其中|E|是与节点相关的非零字符串的数量。

因此，您可以遍历文件并比较|V|^2和|V||E|并根据这两个值来确定。