Java 具有百万个节点的有向图，大多数节点只有几条边，但少数节点有数十万个

假设一个有向图有一百万个节点，大多数节点只有几条边，但少数节点有数十万条边

为了表示这个图，我使用了一个邻接矩阵，但事实证明，它的运行时间是O（n2），而对于邻接矩阵，随机访问是无效的

---

如何以一种既能解决随机访问又能更快工作的有效方式表示此图？

使用邻接列表，

什么样的随机访问？你到底在用这个图表做什么？