标签： java data-structures graph directed-graph
假设有向图有一百万个节点，大多数节点只有几个边，但有几个节点有数十万个边。
为了表示这个图，我使用了一个邻接矩阵，但事实证明，它的运行时间是 O（n 2 ），对于邻接矩阵随机访问是效率不高。
如何以有效的方式表示此图表，以解决随机访问和更快的工作？
答案 0 :(得分：1)
使用邻接列表see a description here