Use real cities names (and add a new test graph)
Fix a parsing issue when a vertex has space in its name
Fix the output file name