NodeRelation Graph（NRG）的Java库

Question

我想编写一个从地图结构中创建NRG的程序。 该图应保持地图结构的拓扑关系。 你有什么建议吗？

Answer 1

如果您正在寻找图表的APi：

JGraphT听起来就像你追求的那样。

JGraphT是一个免费的Java图形库，提供数学图论理论对象和算法。 JGraphT支持各种类型的图形。

他们的API可以从各种输入创建图形，还支持使用addVertex，addEdge创建图形。他们支持使用各种众所周知的算法寻找最短路径，如Bellman-Ford和Dijkstra。他们也有一个完整的javadoc available online。