Algorithm 大型应用程序是否使用邻接列表

我只是好奇像facebook、linkdin等大型应用程序是如何对其内部图形数据结构进行建模的。鉴于用户群规模的性质，是否可以使用邻接表示法，或者这些技术巨头在图形表示中使用其他一些奇特的数据结构

编辑

---

邻接列表与邻接列表矩阵相反，根据给定的用例，可以使用不同的方法来存储图形。例如，在地图中，图形算法不同于facebook中朋友建议中使用的算法。静止邻接列表是一个很好的解决方案，因为它的内存使用量很小（按边数的顺序），并且可以用于实现许多算法

虽然它可能不会给出一个绝对肯定的答案，但如果你浏览Facebook的graph API文档（例如），它可能至少会给出一些可能的想法。邻接矩阵？但是你的链接指向邻接列表，与邻接矩阵相比，它在空间上效率更高。通过阅读代码来阅读Mahout是如何进行矩阵运算的。我可以很容易地用谷歌搜索Mahout并找到源代码，但我认为如果你为下一个遇到这个问题的人添加一个链接，会很有帮助。