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]