Javaの2次元リスト

Question

Javaのリストを2次元として扱う方法はありますか？

状況： ノードあたりのエッジ、エッジ、およびウェイトのグラフがあります。今、私は、各ノードのために格納するデータ構造が必要になります。 a）は、その隣接 b）のエッジの重み各neigbourため

まず私は、二のようなidentifyerと何かを新しいクラス「ノード」を作成する考え近隣アイデンティティおよびエッジ重みを格納するための2次元アレイを提供する。しかし、各ノードの近隣ノードの数は与えられず、実行時に動的に増加する可能性があります。したがって、私は二次元配列はここに行く方法ではないと思います。

私はクラス「ノード」でのようなリスト持つことが可能だろうと思った：

List<node> neighbours = new ArrayList<node>(); 

をしかし、明らかに、これは唯一の隣接ノードハンドル - ない彼らのエッジの重みを。

このような「グラフ」を構築する方法を知っている人はいますか？どこのノードでもネイバーの識別名と対応するエッジの重みが格納されていますか？

は

Answer 1

ほとんどストレートフォワード:-)お読みいただきありがとうございましたHashMapを使用することです。 '接続' はどこ

List<Connection> connections = new ArrayList<Connection>(); 

：

class Edge { 
// represents edge with destination node and it's weight 
     private final Node node; 
     private final int weight; 

     Edge(Node node, int weight) { 
      this.node = node; 
      this.weight = weight; 
     } 

    } 

// represents map which holds all outgoing edges keyed by source nodes. 
    Map<Node, Set<Edges>> edgesByOutgoingNodes = new HashMap<Node, Set<Edges>>(); 

Answer 2

あなたはこのような何かを行うことができます

Class Connection { 
    private int weight; 
    private Node node; 

    .... add getters/setters here .... 
} 

Answer 3

GuavaのTableインターフェイスが使用されている可能性があります。私はそれを使用したことはありませんでしたが、それは良いと聞いたことがあります。このcreateメソッドは、いくつかの使用可能性があります