According to this map, where were major West African cities mostly located?

along trade routes
along the western coast
within the Sahara desert
along the southern coast