[JAVA] ADT - mappa, grafo

[GoldEmish]

Ciao a tutti,
dovrei usare alcune strutture tipo graph, edge, node per provare l'algoritmo A Star. Ho cercato qui e la ma ho trovato solo interfacce e mai realizzazione vere e proprie.
Dopo posso trovarne? Esiste nella libreria standard questo ADT?

Grazie

[andbin]

Originariamente inviato da GoldEmish
Ciao a tutti,
dovrei usare alcune strutture tipo graph, edge, node per provare l'algoritmo A Star. Ho cercato qui e la ma ho trovato solo interfacce e mai realizzazione vere e proprie.
Dopo posso trovarne? Esiste nella libreria standard questo ADT?

Nel framework standard di Java le classi del collection framework si possono dividere in 4 grandi categorie:
- Le 'List' (liste ordinate per indice)
- Le 'Map' (associazioni tra chiavi->valori)
- I 'Set' (insiemi di oggetti unici)
- Le 'Queue' (code)

Per altre cose devi rivolgerti verso librerie esterne specifiche.

[GoldEmish]

MMh... qualche suggerimento su dove trovare queste librerie esterne?
Possibile che non esista una libreria esterna con già "pronto" l'AStar?
Con google ho cercato il cercabile e ho trovato qualche codice di AStar ma senza gli ADT associati.