Как реализовать алгоритм Флойда Варшалла, когда у нас есть массив связанных списков заданного списка смежности?

Question

Я пытаюсь создать метод в классе Graph, который будет возвращать двойной массив кратчайших расстояний, используя алгоритм Флойда Варшалла.Я не могу понять, как реализовать это, используя Linked List.

Я успешно реализовал алгоритмы Дейкстры и Беллмана Форда.Ниже я включил первые несколько строк моего класса 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<>();
        }
    }
}

Буду очень признателен за некоторые рекомендации.Заранее спасибо!