Java中的数据结构无向图

Question

假设其中边具有int值的无向图。

图表示例 ：

A---B---C
    |
    D

边值示例 ：

A,B : 1
B,C : 2
B,D : 2

我正在编写一个执行以下操作的程序：给定一个节点，返回该节点所涉及的所有边以及关联的值。 例如：IN：B→OUT：（C，2），（D，2）。 或IN：C→OUT：（B，2）。 我正在寻找一个有效的数据结构来做到这一点。 这个问题并非来自图论，我只是用它来解释它。 我对最短路径等不感兴趣，仅对这种数据存储感兴趣。

我唯一能很快想到的是：

HashMap<String,Tuple>

哪里

class Tuple{
    String node;
    int value;
}

然后，我将每个边缘放入该集合两次，例如（伪代码）：

hm.add(A, new Tuple(B,1))
hm.add(B, new Tuple(A,1))

有没有更有效的方法可以做到这一点？

Answer 1

番石榴的ValueGraph怎么ValueGraph ？

https://github.com/google/guava/wiki/GraphsExplained