World Geography

For this project you will be designing and implementing a system, in either C or C++,to color maps in such a way that areas that share borders do not have the same color. You will be given the geographic area as an adjacency matrix, and you will have a limited set of colors to work with, so a proper algorithm is very important. program must provide the following functionality and adhere to the following constraints: 1- 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 2- System must transform and store the given adjacency matrix as a graph in adjacency list form 3- system should color all of the areas using the following constraints: -- you have access to the colors: red, green, blue, magenta, cyan, light gray -- 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 4- 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 5- Your 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 colorstowork 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.