Graph 社交网络图是如何实现的？邻接列表或邻接矩阵

具体来说，我的问题是像Facebook这样的社交网络如何实现他们的关系图

---

因为有很多查询关系的操作，所以邻接矩阵是一个好主意。但是，随着新客户的加入，这一数字每天都在快速增长。所以邻接矩阵会导致大量的空间浪费。

我和你有同样的问题。我找到的几乎所有资源都说这取决于图表的密度。稀疏图使用邻接列表，密集图使用邻接矩阵。根据，无向简单图的密度为：

2*|E| / |V| * (|V|-1)

从我得到的一小部分Facebook数据来看，密度大约为0.008，我想这是相对稀疏的。所以，在Facebook无向图这样的社交网络中，邻接列表可能更好