Ho una mappa su cui i punti sono caratterizzati da longitudine, latitudine e tipo. Dato che devo fare una rotta di navigazioni per nave sostanzialmente il tipo mi serve per capire se è navigabile oppure no. Lo scopo principale infatti è date due rilevazioni, una velocità ed un tempo di navigazione (quindi lo spazio percorso) cercare di ricostruirsi una rotta probabile.
Ogni punto è navigabile indipendentemente dalla posizione dalla quale lo si vuole raggiungere?
Perchè se è così non ti serve un grafo, risolvi tutto con una matrice di boolean.
Poi se ci sono tanti punti con valori simili, e ad esempio è comune trovare un segmento di booleano tutti settati a false o a true, puoi memorizzarli con una matrice sparsa.