Как сделать несколько ссылок между двумя узлами (java)

Question

Im пытается написать код, в котором вы выбираете два узла и создаете одно или несколько соединений между ними. Проблема в том, что я могу создать только одно соединение, соединение состоит из кромки и из-края, im используя указатель внутри хэш-карты.

Проблема в том, что я не могу понять, как сделать несколько связей между двумя узлами, она регистрирует только одну ссылку. Любой совет, как я могу это сделать, чтобы он регистрировал несколько ссылок? Нужно ли мне создавать другую карту?

public class ListGraph<G> implements Graph<G> { 
private Map<G, List<ListEdge<G>>> nodes = new HashMap<G, List<ListEdge<G>>>(); 

public void addNode(G ny) { 
    if (!nodes.containsKey(ny)) 
     nodes.put(ny, new ArrayList<ListEdge<G>>()); 
} 

public void connect(G from, G to, String name, int weight) { 
     getEdgesFrom(from).add(new ListEdge<G>(to, weight, name)); 
     getEdgesFrom(to).add(new ListEdge<G>(from, weight, name));  
    } 

Answer 1

Когда вы add на карте, если ключ найден значение заменяется новым.

Что вам нужно сделать.

1) Найти, если ключ уже (проверьте, если get() возвращение null или ListEdge<G>)

2) Если нуль, вы просто add, как вы в вашем коде.

3) Если это не null, вы получаете список и добавляете новый элемент в список, а не к карте. Итак, теперь у вас есть ключ G, который указывает на ListEdge с более чем одним элементом.