What is the easiest way to implement a graph of strings(cities)?
<p>I have already implemented an adjacency matrix graph which uses just integers types.(consider C++ for everything that I mention here)</p>

<p>I'm implementing another graph that will receive cities in the vertexes and distances in the edges using my old implementation. I was wondering if this is a good idea or I should use a different implementation for this problem like linked lists. The idea here is to read all the cities and their distances to each other from a txt file, add it in the graph and then display a menu to the user so he/she can consult the distance from city A to B and get a list of all the cities he needs to travel before they reach the target.</p>

<p>I'm planning to read the city, give it a number code, and add it in the graph, instead of adding the string "city" (would need to convert the graph from integer to string)</p>

<p>What do you think,any idea/advice?</p>