我搜索过谷歌并浏览了一些Safari Online资料;我还没有找到如何在Java中创建加权无向图的一个很好的例子。
有没有人有一个很好的例子,或者我可以阅读任何材料,用于在Java中存储加权的无向图?
任何帮助和所有例子都将不胜感激。
谢谢!
答案 0 :(得分:1)
有很多方法可以做到这一点。 @Bailey S提到了一个好方法。一种有用的替代方案是使用邻接矩阵。即2D数组Integer[n][n]
,其中n是顶点,交点表示权重。 Null表示没有边缘。
答案 1 :(得分:0)
查看Good Java graph algorithm library?