public class TestDigraph {
    public static void main(String[] args) {

	Digraph g3 = new Digraph();
	g3.addVertex("A");
	g3.addVertex("B");
	g3.addVertex("C");
	g3.addVertex("D");
	g3.addVertex("E");
	g3.addVertex("F");
	g3.addVertex("G");
	g3.addVertex("H");
	g3.addVertex("I");
	g3.addEdge("A","D",5);
	g3.addEdge("A","B",2);
	g3.addEdge("A","E",4);
	g3.addEdge("B","E",1);
	g3.addEdge("C","B",3);
	g3.addEdge("D","G",2);
	g3.addEdge("E","F",3);
	g3.addEdge("E","H",6);
	g3.addEdge("F","C",4);
	g3.addEdge("F","H",3);
	g3.addEdge("G","H",1);
	g3.addEdge("H","I",1);
	g3.addEdge("I","F",1);
	
	SeqStructure path1 = g3.dijkstra1("A","I");
	System.out.println(path1);
	System.out.println(((Vertex) path1.get()).getCost());

	SeqStructure path2 = g3.dijkstra2("A","I");
	System.out.println(path2);

    	SeqStructure path3 = g3.dijkstra3("A","I");
	System.out.println(path3);


    }

}