System.out.println(taxis[i].getTaxiShortestPath().isEmpty());
                if(taxis[i].getTaxiShortestPath().isEmpty()==true){
                    graph.runBfsFromSourceNode(taxis[i].getTaxiLoc());
                    System.out.println("path" );
                    graph.PathToDestination(taxis[i].getTaxiDest());
                    taxis[i].setTaxiShortestPath(graph.getPath());
                }
                else{

                   output = output +  "m " + i + " " + taxis[i].getTaxiShortestPath().getFirst();
                   taxis[i].removeFirstOfPath();
                }