标签： algorithm data-structures graph tree
在以下答案中提到，具有1000个顶点的稀疏图的邻接表表示可以存储2997个值。 https://stackoverflow.com/a/12599289/3184755 但是我只能认为答案是999 * 2 = 1998，因为“ n”个节点的树中的边数为n-1，并且在无向图的邻接表中将有2 *否。的边缘。 请说明稀疏图的值是2997吗？还有稠密图的值是3000000吗？
通过手机键入它，因此无法格式化答案