The Trading Topology

Sheldon is designing a game like AOE(Age Of Empires). In that game a player will make his empire consisting of many cities and towns. The empire is such , though each city is not directly connected to all other cities, but there exist transportation routes such that from one city materials and goods can be send to any other city. After the players make their empires they may declare war on others