【发布时间】：2016-11-18 20:57:24
【问题描述】：
具体来说，我的问题是 Facebook 等社交网络如何实现它们的关系图。
由于查询关系的操作很多，所以邻接矩阵是个好主意。但是随着新用户的开户，该图表每天都在快速增长。所以邻接矩阵会导致大量空间浪费。
【问题讨论】：
标签： graph social-networking adjacency-list adjacency-matrix
【发布时间】：2016-11-18 20:57:24
【问题描述】：
我和你有同样的问题。我发现的几乎所有资源都说这取决于图表的“密度”。稀疏图使用邻接表，密集图使用邻接矩阵。根据wikipedia，无向简单图的密度为：
2*|E| / |V| * (|V|-1)
从我得到的一小部分 Facebook 数据中，密度约为 0.008，我猜这是相对稀疏的。因此，邻接表在 Facebook 等社交网络中可能更好（无向图）。
【讨论】：