Ajuda Implementação de Grafos

E qual é a dúvida?

,

Isso é o enunciado do problema, não a dúvida. A dúvida seria em cima do que você não está conseguindo fazer.

Já tentou pelo menos começar?

,

O que você fez, foi só inicializar um monte de variável. Isso não é tentar resolver o problema.

Uma pergunta: da maneira como você armazenou as cidades, como você pretende saber quem é vizinha de quem?
Dá uma lida em alguns livros de estruturas de dados que já é um começo. Isso te ajudará a começar os algoritmos.

.