Bom dia, sou iniciante em desenvolvimento e estou com dúvida no exercício abaixo, poderiam me auxiliar?
Obrigado!
Considerando-se que aos nós do grafo correspondem os nomes das cidades e aos arcos as distâncias entre as cidades, implementar um programa que construa este grafo e exiba um menu com as seguintes opções:
• Dado o nome de uma cidade, retornar o nó associado a esta cidade, caso ela pertença ao grafo; caso contrário, retornar -1.
• Dados os nomes de duas cidades, verificar a existência de uma rodovia direta interligando estas cidades, imprimindo a sua distância.
• Dado a rota de um veículo contendo as cidades por onde ele deve passar, incluindo cidade origem e cidade destino, determinar e imprimir a distância total a ser percorrida pelo veículo.
• Dado o nome de uma cidade, imprimir a quantidade de rodovias que passam por esta cidade.