java中Graph的数据结构

Question

我希望为旅行商问题实施一种算法。我想使用图表对解决方案进行建模，其中顶点代表城市，边缘代表从一个城市到另一个城市的成本。 在任何时候我都要计算从一个城市到另一个城市的成本         （cityA，cityB）---＆gt;费用

我应该将java中的哪些数据结构用于图形？

我可以用什么样的GUI工具或库来表示图形？

Answer 1

如果您可以自由使用外部库，JGraphT很容易使用。

Answer 2

为什么选择图表呢？看看JUNG。

Answer 3

根据问题和硬件的大小，您可能需要查看nosql图形数据库，例如：http://neo4j.org/

大多数都很容易处理，有些（如neo4j）提供了一个图形可视化，非常适合调试目的。

如果您希望以尽可能多的性能进行开发，则可能需要创建自己的简单图形格式。由于大量的开销（泛型等），大多数被告知的都很慢。