Write a C++ program to assign courses (for final exams) to students such that no student will have two finals scheduled at the same time.
Your C++ software will “schedule” final exam times so that no student needs to take two exams at the same time. Assume that the input for the program that you’ll write will include up to 10 courses, each of which might have as many as 20 students listed in the following format.
Write the program in C++. The program should include at least two C++ classes. I’d strongly suggest that you have one class for Nodes in the “interference graph” that represent courses (nodes) and Arcs, which connect two nodes and mean that the two courses connected by the arc have at least one student in common – in other words at least one student enrolled in each of the two courses represented by the two nodes connected by the arc.
use ./[url removed, login to view] < inputFile > outputFile assuming [url removed, login to view] is program name
• Do NOT use Standard Template Library code in your program EXCEPT for the String class which you are allowed to use.