Salve a tutti, non riesco a capire come poter creare un grafo da una mappa (matrice di caratteri).
Ho una matrice per es. 6x6, di questo tipo:
xxxaaa
xxxxaa
xaaaaa
xxxaaa
xxxxxa
xxxxxx
ora, il "topolino" che deve percorrere questa mappa non può passare sulle caselle con le "a".
mi era venuto in mente di crearmi un grafo del genere:
o-o-o
| | |
o-o-o-o
|
o
|
o-o-o
| | |
o-o-o-o-o
| | | | |
o-o-o-o-o-o
(nel disegno si vede male perchè qui nel forum se metto piu spazi asseguito se ne vede solo uno, comunque spero capiate ugualmente ^_^)
dove poi potermi calcolare il cammino minimo da una coordinata all'altra senza starmi ogni volta a fare controlli sul tipo di terreno (se percorribile o meno).
Come faccio a mettere la mia mappa in un grafo in java? chi saprebbe dirmi il codice o almeno darmi indicazioni per potermene creare uno?
Poi per il percorso ho intenzione di usare l'algoritmo di Dijkstra (VVoVe: ) applicato sul grafo.
Sapere anche come poter implementare con il codice questo algoritmo?
Gia solo la risposta alla prima domanda comunque mi basterebbe...
Grazie anticipate a tutti quanti!!!
Salutoniiiiiiiiiiiiiiiiiiiiii
Rispondi quotando
