Evacuating People from city Program using BFS algorithm

You are to write an efficient C++ class, Evac, that will determine the routes taken to evacuate a group of cities that are geographically close to each other. Your class constructor will be passed an array of City. The City class and the Road class objects it contains are listed on the back of this handout. After main() destroys the City array, it calls Evac::evacuate, passing it an array of City that must be evacuated. The method fills an array or EvacRoutes with the movement of the people out of the evacuated cities into other cities. I have provided the driver program [login to view URL], and the necessary class stubs evac.h. You may add any classes and/or code you wish to [login to view URL], and evac.h. You may also use, and alter any Weiss files. [login to view URL] was compiled from [login to view URL], and creates the evac files used for testing