Please only consider DemoShortestPath,java Graph.java and Vertex.java

Not Complete, Please see comment for the proposed logic!