Running below code on a already constructed Graph (usind ArbEdge.class as Edges)
Graph graph = new DefaultDirectedWeighted