【发布时间】：2015-11-06 19:31:29
【问题描述】：
假设一个有向图有一百万个节点，大多数节点只有几条边，但少数节点有几十万条边。
为了表示这个图，我使用了邻接矩阵，但事实证明，它的运行时间是 O(n2)，而邻接矩阵的随机访问时间是效率不高。
我怎样才能以一种既能解决随机访问问题又能更快工作的有效方式来表示这个图？
【问题讨论】：
-
什么样的随机访问？你实际上是在用这个图表做什么？
标签： java data-structures graph directed-graph