1
我一直在学习类中的图，我们刚刚讨论了邻接矩阵结构和邻接列表结构。使用邻接矩阵或列表的图的最小尺寸
我有点困惑这个问题，这需要我们向您推荐列表或矩阵结构：
图表拥有10000个顶点20,000,000边缘，这是 使用尽可能少的空间重要尽可能。你会推荐哪种结构？
我的答案是，邻接矩阵将占用更少的空间。我们被给出邻接表使用j + k空间和邻接矩阵使用j空间其中j是顶点的数量和k是图中边缘的数量。我使用了先前的公式，发现矩阵给了我一个更小的数字。
然而，答案似乎是
在一般情况下，这两个结构在这种情况下很好地工作。关于 空间要求，没有明确的赢家。
有人可以解释为什么这是答案，我在什么地方倒下？