diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java index 18a540f..ef5c638 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java @@ -1,5 +1,13 @@ package org.insa.graphs.algorithm.shortestpath; +import org.insa.graphs.algorithm.AbstractInputData; +import org.insa.graphs.algorithm.utils.BinaryHeap; +import org.insa.graphs.model.Graph; +import org.insa.graphs.model.Node; +import org.insa.graphs.model.Arc; +import org.insa.graphs.model.Path; + + public class DijkstraAlgorithm extends ShortestPathAlgorithm { public DijkstraAlgorithm(ShortestPathData data) { @@ -12,6 +20,12 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { // retrieve data from the input problem (getInputData() is inherited from the // parent class ShortestPathAlgorithm) final ShortestPathData data = getInputData(); + final Graph graph = data.getGraph(); + final int nbNodes = graph.size(); + final Node destination = data.getDestination(); + final Node origin = data.getOrigin(); + + // variable that will contain the solution of the shortest path problem ShortestPathSolution solution = null;