Olá pessoal!
Preciso fazer um algoritmo e sua posterior implementação em Java Orientado à Objetos, q tenha as seguintes funções:
- Permite o cadastro de vários grafos diferentes;
- A entrada dos dados deve iniciar pelos nós, e depois as arestas, indicando quais são os nós de origem-destino;
- Ao final, o programa deve imprimir todos os dados lidos e o custo total do grafo, que é a soma do custo de todos os elementos;
- Esse mesmo resultado, deve ter o seguinte formato:
Grafo Exemplo1
Nó V1 (inicial, custo 10.0) ligado a V2 por e2, a V3 por e3, a V5 por e1.
Nó V2 (intermediário, custo 12.2) ligado a V1 por e2, a V3 por e4, a V4 por e6.
…
Aresta e1 (custo 1.5) liga V1 a V5.
Aresta e2 (custo 1.5) liga V1 a V2.
…
Aresta e10 (custo 1.6) liga V5 a V6.
Custo total do grafo Exemplo1: 72,3
Minhas dúvidas são:
- Que método devo usar para guardar esses dados? Eu tava pensando em ArrayList ou Arrays dentro de Arrays…
E no geral, não to conseguindo organizar as informações de modo que seja possível implementar… não tenho muita prática em Java Orientado à Objetos, um empurrão inicial seria bem vindo.
Agradeço aos que me ajudarem.