加权无向图

时间:2013-02-21 19:56:28

标签: java graph

我搜索过谷歌并浏览了一些Safari Online资料;我还没有找到如何在Java中创建加权无向图的一个很好的例子。

有没有人有一个很好的例子,或者我可以阅读任何材料,用于在Java中存储加权的无向图?

任何帮助和所有例子都将不胜感激。

谢谢!

2 个答案:

答案 0 :(得分:1)

有很多方法可以做到这一点。 @Bailey S提到了一个好方法。一种有用的替代方案是使用邻接矩阵。即2D数组Integer[n][n],其中n是顶点,交点表示权重。 Null表示没有边缘。

答案 1 :(得分:0)