Map
Closed this issue · 0 comments
Implement a group of C++ classes that implement the structure and operation of a map for the game Warzone
(https://www.warzone.com/).
-
The map must be implemented as a connected graph, where each node represents a territory.
-
Edges between nodes represent adjacency between territories.
-
Each territory can have any number of adjacent territories.
-
Continents must also be connected subgraphs, where each territory belongs to one and only
one continent. -
Each territory is owned by a player and contain a number of armies.
-
The Map class can be used to represent any map configuration.
All the classes/functions that you implement for this component must all reside in a single .cpp/.h file duo
named Map.cpp/Map.h.
You must deliver a file named MapDriver.cpp file that contains a main function that creates
a map and demonstrates that the map class implements the following verifications:
1) the map is a connected graph,
2) continents are connected subgraphs
3) each country belongs to one and only one continent. The driver must provide test cases for various
valid/invalid maps.