在六度空间问题中，题目假设边的条数不超过节点数的33倍。用什么方法存储图比较好？为什么？

不认同。

按照这种思路，首先根据

V+2E = V*V，得出

当E = (V*V - V) / 2 时，邻接矩阵和邻接表的存储空间相同；       （条件1）

当E > (V*V - V) / 2 时，邻接矩阵更优；                                     （条件2）

当E < (V*V - V) / 2 时，邻接表更优；                                        （条件3）

由于当图有V个顶点时，最大的边数E =  (V*V - V) / 2，因此

条件1，也就对应于 “全相连”（所有点都和除自身外所有点相连）；

条件2，永远不可能出现；

条件3，只要不是“全相连”即可。

扫描二维码关注公众号，回复： 2693265 查看本文章

那么也就是说不管题目中条件（E <= 33 * V ）如何，

一定有邻接表更优。

而这显然是不对的，也就说明了根据存储空间来分析的思路是不正确的 。