C++ Project

Write a C++ project to color maps in such a way that areas that share borders do not have the same colors. You will be given the geographic area as an adjacency matrix, you will also have a limited set of colors to work with. The program must provide the following functionality Allow the user to input the name of a file describing the geographic region -The first line will be a comma delimited list of area names. -All other lines represent a comma delimited adjacency matrix of the map. -Two areas will be considered adjacent and have an entry of 1. -if they share a geographic border, and a 0 if they do not share a geographic boarder. -An area can never share a border with itself -The ocean should be treated as a geographic area -Your system must transform and store the given adjacency matrix as a graph in adjacency list form -Your system should color all of the areas using the following constraints: -----You have access to the colors: red, green, blue, magenta, cyan, lightgray -----The ocean is always blue, and is the only area that is allowed to be blue -----If two areas are considered adjacent, they are not allowed to be the same color -----Your system should output: The adjacency list of the areas (including the ocean) and each area should always have its assigned color presented with ite.g. Argentina:Green - Chile:Cyan, Uruguay:Magenta, Brazil:Cyan, Paraguay:Red,Bolivia:Magenta, Ocean:Blue ---The degree of each area and the ocean ---The graph’s average degree, round to the nearest whole number your system should color the text for each area the color of its assign color. Bonus: your system must provide all of the previously required outputs and use no more than four colors (plus blue for the ocean) to color the map. The code must be well commented. Suggestions: You may want to manually go through the process of coloring the graph a few times to work out an effective way of coloring all of the areas. You could consider using a DFS or BFS for your traversal of the graph and then assign appropriate colors along the way. Keep in mind that you do have a limited number of colors to work with and that the order in which your assign colors to areas may change the overall region outcome. This also means that there are potentially many equivalent solutions to the coloring problem. Additionally, it has been proven that you do not need more than four colors to color a map, though you will need an extra color specifically for the ocean in this project.