1  public class TestGraph {
  2    public static void main(String[] args) {
  3      String[] vertices = {"Seattle", "San Francisco", "Los Angeles",
  4        "Denver", "Kansas City", "Chicago", "Boston", "New York",
  5        "Atlanta", "Miami", "Dallas", "Houston"};
  6  
  7      // Edge array for graph in Figure 28.1
  8      int[][] edges = {
  9        {0, 1}, {0, 3}, {0, 5},
 10        {1, 0}, {1, 2}, {1, 3},
 11        {2, 1}, {2, 3}, {2, 4}, {2, 10},
 12        {3, 0}, {3, 1}, {3, 2}, {3, 4}, {3, 5},
 13        {4, 2}, {4, 3}, {4, 5}, {4, 7}, {4, 8}, {4, 10},
 14        {5, 0}, {5, 3}, {5, 4}, {5, 6}, {5, 7},
 15        {6, 5}, {6, 7},
 16        {7, 4}, {7, 5}, {7, 6}, {7, 8},
 17        {8, 4}, {8, 7}, {8, 9}, {8, 10}, {8, 11},
 18        {9, 8}, {9, 11},
 19        {10, 2}, {10, 4}, {10, 8}, {10, 11},
 20        {11, 8}, {11, 9}, {11, 10}
 21      };
 22  
 23      Graph<String> graph1 = new UnweightedGraph<>(vertices, edges);
 24      System.out.println("The number of vertices in graph1: " 
 25        + graph1.getSize());
 26      System.out.println("The vertex with index 1 is " 
 27        + graph1.getVertex(1));
 28      System.out.println("The index for Miami is " + 
 29        graph1.getIndex("Miami"));
 30      System.out.println("The edges for graph1:");
 31      graph1.printEdges();
 32  
 33      // List of Edge objects for graph in Figure 28.3a
 34      String[] names = {"Peter", "Lleana", "Mark", "Cindy", "Giorgio"};
 35      java.util.ArrayList<Edge> edgeList
 36        = new java.util.ArrayList<>();
 37      edgeList.add(new Edge(0, 2));
 38      edgeList.add(new Edge(1, 2));
 39      edgeList.add(new Edge(2, 4));
 40      edgeList.add(new Edge(3, 4));
 41      // Create a graph with 5 vertices
 42      Graph<String> graph2 = new UnweightedGraph<>
 43        (java.util.Arrays.asList(names), edgeList);
 44      System.out.println("\nThe number of vertices in graph2: " 
 45        + graph2.getSize());
 46      System.out.println("The edges for graph2:");
 47      graph2.printEdges();
 48    }
 49  }