Javaでのグラフの実装

Question

Javaでグラフを実装する方が良いですか？頂点と値あるでキーリスト又はのHashMapの配列リストです。どちらの場合でも、複雑さとスペースとメモリの間のトレードオフは何ですか？グラフで

Answer 1

は、ほとんどの場合、あなたはポイント数に相対パスがたくさんいませんでしたので、2D-配列がnullの多くを持っています使用：無用

あなたは、いくつかのオプションがあり、1缶（...属性は、座標値であってもよい）キーポイントであるHashMap<Point,List<Point>>よく、キーは、キー

小EXに接続されている点のリストである：

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]