【发布时间】:2019-12-08 14:00:01
【问题描述】:
我想创建一个有向加权图,然后运行 dijkstra 算法和 A* 算法。 如果我想要图形库,我可以使用,我可以用 c++ 或 java 编写它。 最好的方法是什么?你能推荐一个好的图库吗?
【问题讨论】:
-
Boost Graph Library 对于 C++ 来说是一个很好的起点。
我想创建一个有向加权图,然后运行 dijkstra 算法和 A* 算法。 如果我想要图形库,我可以使用,我可以用 c++ 或 java 编写它。 最好的方法是什么?你能推荐一个好的图库吗?
【问题讨论】:
继续使用库。人们获得创造它们的博士学位,并在实验室和研究中心工作以改进它们。这是他们的工作。
这里是java相关的链接: Good Java graph algorithm library? 这是c++: List of C++ libraries for Graph Theory
【讨论】: