Write a program that reads a connected graph from a file. The graph is stored in a file using the same format specified in Exercise. Your program should prompt the user to enter the name of the file, then two vertices, and should display a shortest path between the two vertices. For example, for the graph in Figure

A shortest path between?0?and?5?may be displayed as?0 1 3 5.

Here is a sample run of the program:

Write a program that reads a graph from a file and determines whether the graph is connected. The first line in the file contains a number that indicates the number of vertices (n). The vertices are labeled as?0,?1, . . . ,?n-1. Each subsequent line, with the format?u v1 v2 ..., describes edges (u,?v1), (u,?v2), and so on. Figure gives the examples of two files for their corresponding graphs.

Your program should prompt the user to enter the name of the file, then it should read data from the file, create an instance?g?of?UnweightedGraph, invoke?g.printEdges()?to display all edges, and invoke?dfs()?to obtain an instance?tree?of?AbstractGraph.Tree. If?tree.getNumberOfVerticesFound()

is the same as the number of vertices in the graph, the graph is connected. Here is a sample run of the program:

Transcribed Image Text:

File 6 0 1 2 10 3 203 4 312 4 5 4 2 3 5 5 3 4 3 (a) Enter a file name: c:\exercise\GraphSamplel.txt JEnter Enter two vertices (integer indexes): 0 5 -Enter The number of vertices is 6 Vertex 0: (0, 1) (0, 2) Vertex 1: (1, 0) (1, 3) Vertex 2: (2, 0) (2, 3) (2, 4) Vertex 3: (3, 1) (3, 2) (3, 4) (3, 5) Vertex 4: (4, 2) (4, 3) (4, 5) Vertex 5: (5, 3) (5, 4) The path is 0 1 3 5