Dijkstra和图形在Java中的实现

Question

我有一个矩阵作为表示地图的输入，为此我必须返回从点A到点B的最短路径。

我想知道如何在Java中实现图形（如果存在“图形”类）以及API是否提供了有关Dijkstra算法的任何信息。正如我在numerus网站上看到的那样，我们真的需要从头开始实现它吗？

https://www.vogella.com/tutorials/JavaAlgorithmsDijkstra/article.html

编辑：我问的是关于亚马逊在线代码问题之一：

由于我们只能使用官方Java库，所以我想他们希望我们从头开始编写算法代码。你能确认吗？还是有其他解决方案？

Answer 1

据我所知，Java中不存在graph类。但是，这可能是一件非常简单的事情：图形是节点和边的列表。然后，您可以具有链接到其他节点的节点列表（=包含边列表）。

关于第二个问题（Do we really need to implement it from scratch as I see in numerus websites ?），可以肯定地找到包含此算法的库。我想到的第一个库称为Hipster4J。您可以做很多事情，所以看看：）