gistfile1.java

            Graph actualGraph = new SingleGraph("actualFlight");

            for(Airport airport: allAirports) {
                actualGraph.addNode(airport.getCode());
                actualGraph.getNode(airport.getCode()).setAttribute("ui.label", airport.getCode());

            }

            for(Flight flight: allFlights) {
                String edgeCode = flight.getDepartureAirport().getCode() + "-" + flight.getArrivalAirport().getCode();
                if(actualGraph.getEdge(edgeCode) == null) {
                    actualGraph.addEdge(edgeCode, flight.getDepartureAirport().getCode(), flight.getArrivalAirport().getCode(), true);
                    Edge edge = actualGraph.getEdge(edgeCode);
                    edge.addAttribute("length", 1);
                }
            }
            actualGraph.display();
            Dijkstra dijkstra = new Dijkstra(Dijkstra.Element.EDGE, "result", "length");
            dijkstra.init(actualGraph);
            dijkstra.setSource(actualGraph.getNode("BOS"));
            dijkstra.compute();
            List<String> lp = new ArrayList<String>();

//            Path d =dijkstra.getPath(actualGraph.getNode("SFO"));
//            dijkstra.getAllPaths(actualGraph.getNode("SFO"));
            for (Path p : dijkstra.getAllPaths(actualGraph.getNode("ORD"))) {
                lp.add(p.toString());
            }
            System.out.println(lp.toString());