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