java - 在嵌套 map 中输入值

Question

我正在考虑为图实现邻接表的方法，并认为嵌套 map 可能是一个好主意(因为查找时间快)对于外部 map 我可以说 map.put 但对于内部 map 未命名如何将值放入

    Scanner sc = new Scanner(System.in);
    Map<Integer,Map<Integer,Integer>> graph = new HashMap<>();
    int V = sc.nextInt();
    int E = sc.nextInt();
    for(int i=0;i<E;i++){
        int v1 = sc.nextInt();
        int v2 = sc.nextInt();
        int w = sc.nextInt();
        graph.put(v1, Map.entry(v2, w));
        graph.put(v2, Map.entry(v1, w));

    }

其中 v1 和 v2 是图的节点/顶点，w 是两个顶点之间的权重/边

有人知道吗？提前致谢:)

Answer 1

你可以像这样放入图中

if (!graph.contains(v1)) {
    grah.put(v1, new HashMap<>());
}

if (!graph.contains(v2)) {
    grah.put(v2, new HashMap<>());
}

graph.get(v1).put(v2, w);
graph.get(v1).put(v2, w);