Question

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

由于查询关系有很多操作，因此Adjacency Matrix是一个好主意。但随着新人们的交易，图表日益增长如此之快。因此，邻接矩阵可能导致大量的空间浪费。

Answer 1

我和你有同样的问题。我发现的几乎所有资源都说它取决于密度＆＃34;图表。对于稀疏图，使用邻接列表，为密集图使用邻接矩阵。根据{{3}}，无向简单图的密度为：

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

从我获得的一小部分Facebook数据来看，密度大约为0.008，我猜这个数据相对稀少。因此，在Facebook（无向图）等社交网络中，邻接列表可能更好。