Grafo, arestas, vertices... HELP !?

Olá amigos, faz duas semanas que estou apreendendo java e tenho o seguinte problema para resolver… e ainda estou perdido.
Será que alguém mais experiente pode ME AJUDAR ??

Tenho que fazer o seguinte exercício:
Cadastrar vários grafos diferentes. A entrada deve iniciar pelos nós e encerrar pelas arestas. Após cadastrar os nós ler as arestas indicando qual o nó de origem e destino (que ja devem estar cadastrados)
No final imprimir todos os dados lidos e o custo total do grafo, que é
a soma de todos os elementos.
Exemplo:
Nó V1 (inicial, custo 10.0) ligado a V2 por e2, a V3 por e3, a V5 por e1.

Aresta e1 (custo 1.5) liga V1 a V5.

Custo total do grafo Exemplo1: 72,3

AGRADEÇO QUALQUER TIPO DE AJUDA… !! Estou aqui quebrando a cabeça e espero conseguir achar a solução…

Obrigado… a todos…

Sómuca

Que tipo de ajuda vc precisa… vc já fez algo?
:idea:

Olá JavaTeco,

Preciso de qualquer ajuda… eu ainda não saí do começo… ou seja,
nada deu certo ainda… somente testes… e erros…!!!

qualquer linha de código será bem vinda…

obrigado a todos… da comunidade…!!!