给定邻接表的链表数组时，如何实现弗洛伊德·沃舍尔算法？

Question

我正在尝试在Graph类中创建一个方法，该方法将使用Floyd Warshall算法返回最短距离的双精度数组。我不知道如何使用链接列表来实现这一点。

我已经成功实现了Dijkstra和Bellman Ford的算法。下面，我包括了Graph类的前几行，包括构造函数。

public class Graph {

    int vertices;
    LinkedList<Edge>[] adjacencylist;

    Graph(int vertices) {
        this.vertices = vertices;
        adjacencylist = new LinkedList[vertices];

        for (int i = 0; i < vertices; i++) {
            adjacencylist[i] = new LinkedList<>();
        }
    }
}

我真的很感谢一些指导。预先谢谢你！