public class TestLGraph {

    public static void main(String args[]) {


      //   M: 0 5 3 2 1               
      //      1 0 2 1 5
      //      2 1 0 2 0
      //      3 0 0 0 2
      //      1 2 0 0 0
      ListGraph G = new ListGraph(5);
      G.addEdge(0,1,5);
      G.addEdge(0,2,3);
      G.addEdge(0,3,2);
      G.addEdge(0,4,1);
      G.addEdge(1,0,1);
      G.addEdge(1,2,2);
      G.addEdge(1,3,1);
      G.addEdge(1,4,5);
      G.addEdge(2,0,2);
      G.addEdge(2,1,1);
      G.addEdge(2,3,2);
      G.addEdge(3,0,3);
      G.addEdge(3,4,2);
      G.addEdge(4,0,1);
      G.addEdge(4,1,2);
      System.out.println("Graph G:\n" + G);

	int [][] A=new int[G.n][G.n];
	A=G.toAdjMatrix();
      System.out.println("Matrix representation of G");
	for(int i=0; i<G.n; i++){
		System.out.println();
		for(int j=0; j<G.n; j++)
			System.out.print(A[i][j]+"\t");
	}

      ListGraph G2 = new ListGraph(5,1);
      ListGraph G3 = new ListGraph(5,2);
      ListGraph G4 = new ListGraph(5,3);
	System.out.println("\nComplete graph:\n\n"+G2);
	System.out.println("Ring graph:\n"+G3);
	System.out.println("empty graph:\n"+G4);
      
   } // end main

} // end TestLGraph