Olá galera. Bom dia.
A minha dúvida é a seguinte tenho um grafo que possui muitos vértices e arestas. O que eu estou precisando fazer, é utilizar uma estrutura de dados que otimize o máximo possível tudo o que o programa for fazer, por exemplo, utilizar o algoritmo do menor caminho (Dijkstra), realizar operações de leitura de um arquivo, através de Parser, enfim, eu gostaria de utilizar uma estrutura de dados adequada para o caso.
Eu tenho uma solução, mas eu acabei me deparando com um problema no momento de sua implementação. A solução é utilizar HashMap tanto para os vértices quanto para as arestas do grafos. O problema é que eu ainda não consegui visualizar como é que eu posso fazer isto.
Se vocês puderem me ajudar. Eu ficaria muito grato. Abraços. 