algorithm - ノード接続の状況に適したクラス設計は何ですか?

Question

巡回セールスマン問題のような地図を作りたいです。
多数のノードがあり、一部は別のノードに接続されています。
1 つのノードを他の多くのノードに接続できます。

いくつかデザインしましたが、どれがいいですか？それとも、別のより良いデザインがあるのでしょうか?
1.)

class Node {
    private int ID;
    private int position-x;
    private int position-y;
}
class Connection {
    private int ID;
    private Node first;
    private Node second;
    public void ConnectTwoNodes( Node a, Node b ) { ... }
}

2.)

class Node {
    private int ID;
    private int position-x;
    private int position-y;
    private ArrayList<Node> anotherNodes; // array of connected nodes
    public void ConnectTo( Node another ) { ... }
}