java中的图实现

Question

哪一种更好的方式在Java中实现图？ 阵列的解释或HashMap中其中键是顶点和值是列表。在这两种情况下，空间和记忆之间的复杂性是什么？

Answer 1

在图中，在大多数情况下，你已经不是很多相对点数路径，以便使用2D阵列将有很多空的：没用

你有几个选项，一个能是HashMap<Point,List<Point>>其中，key是一个点（属性可以是坐标值，...）和密钥是与该键

小前连接点的列表：

Map : key/value (I represented as array, but it's List of course) 
     1/[2,5] 
     2/[1,3,5] 
     3/[2,4] 
     4/[3,5,6] 
     5/[1,2,4] 
     6/[4]