A list of tasks and their dependencies are given. The dependencies are listed in pairs, where...

 

Transcribed Image Text:

A list of tasks and their dependencies are given. The dependencies are listed in pairs, where the second task is dependent on the first task being completed. You, as the project manager, are responsible for finding a build order that will allow all the tasks to be completed in an effective manner. There is also the possibility that a build order cannot be obtained. Implement a full C++ program, with class methods and a main function, to determine if a valid build order can be obtained from a list of tasks and their dependencies. If no valid build order can be obtained, your program must state this. Your program must be able to run for any task list input. Use comments in your code to explain operations and reasoning for deriving your answer. For testing purposes, you may use the following: Tasks: a, b, c, d, e, f Dependencies: (a, d), (f, b), (b, d), (f, a), (d, c) Expected output: f, e, a, b, d, c A list of tasks and their dependencies are given. The dependencies are listed in pairs, where the second task is dependent on the first task being completed. You, as the project manager, are responsible for finding a build order that will allow all the tasks to be completed in an effective manner. There is also the possibility that a build order cannot be obtained. Implement a full C++ program, with class methods and a main function, to determine if a valid build order can be obtained from a list of tasks and their dependencies. If no valid build order can be obtained, your program must state this. Your program must be able to run for any task list input. Use comments in your code to explain operations and reasoning for deriving your answer. For testing purposes, you may use the following: Tasks: a, b, c, d, e, f Dependencies: (a, d), (f, b), (b, d), (f, a), (d, c) Expected output: f, e, a, b, d, c

Answer rating: 100% (QA)

answers httpswwwideonecomoKwa2H include using namespace std vector tasks Nodes of the graph vector a... View the full answer