C++ Programming (7th Edition) Chapter 20, Problem 2PE Write a program that outputs the nodes of a graph in a breadth first traversal.

home / study / engineering / computer science / computer science questions and answers / please complete programming exercise 2, from page 1438 of chapter 20 from your textbook. please ...

Question: Please complete Programming Exercise 2, from page 1438 of Chapter 20 from your textbook. Please u...

Please complete Programming Exercise 2, from page 1438 of Chapter 20 from your textbook. Please use the data file from the moodle site.

2. Write a program that outputs the nodes of a graph in a breadth first traversal.

Also, please take a look at figure 20-6 on page 1414 and calculate the weights for the following edges:

0 -> 1 -> 4

0 -> 3 -> 2 -> 5 -> 7

0 -> 3 -> 2 -> 5 -> 8

6 -> 4

6 -> 7

9 -> 7

9 -> 8

To calculates these weights, please assume the following data:

0 -> 1 = 1

0 -> 3 = 2

1 -> 4 = 3

3 -> 2 = 4

2 -> 5 = 5

5 -> 7 = 6

5 -> 8 = 7

6 -> 4 = 8

6 -> 7 = 9

9 -> 7 = 10

9 -> 8 = 11

Please upload all .cpp file(s) along with the screenshots of all solutions/screens.

Data.txt

10 0 1 3 -999 1 4 -999 2 5 -999 3 2 -999 4 -999 5 7 8 -999 6 4 7 -999 7 -999 8 -999 9 7 8 -999

The current program displays

Consider the graph G of Figure 20-6 FIGURE 20-6 Directed graph G A depth first ordering of the vertices of the graph G in Figure 0, 1, 4, 3, 2, 5, 7, 8, 6,9 20-6 is