private LinkedList<Vertex> convertToRealPath(LinkedList<Vertex> path) { LinkedList<Vertex> finalPath = new LinkedList<Vertex>(); for (int i = 0; i < path.size() - 1; i++) { LinkedList<Vertex> temp = allPairsShortestPath.getPath(path.get(i).getName(), path.get(i + 1).getName()); finalPath.addAll(temp); } for (int j = 0; j < finalPath.size() - 1; j++) { Vertex current = finalPath.get(j); Vertex next = finalPath.get(j + 1); if (current.equals(next)) { finalPath.remove(j); } } return finalPath; }