Chapter 29, Problem 29.10PE

(Create a file for a graph) Modify Listing 29.3, TestWeightedGraph.java, to create a file for representing graph1. The file format is described in Programming Exercise 29.9. Create the file from the array defined in lines 7–24 in Listing 29.3. The number of vertices for the graph is 12, which will be stored in the first line of the file. An edge (u,v) is stored if u < v. The contents of the file should be as follows:

12

0, 1, 807 | 0, 3, 1331 | 0, 5, 2097

1, 2, 381 | 1, 3, 1267

2, 3, 1015 | 2, 4, 1663 | 2, 10, 1435

3, 4, 599 | 3, 5, 1003

4, 5, 533 | 4, 7, 1260 | 4, 8, 864 | 4, 10, 496

5, 6, 983 | 5, 7, 787

6, 7, 214

7, 8, 888

8, 9, 661 | 8, 10, 781 | 8, 11, 810

9, 11, 1187

10, 11, 239