Sto implementando una serie di algoritmi di ricerca del percorso come Dijkstra, Depth First, ecc.
All'inizio ho usato un paio di grafici fatti da me, ma ora vorrei portare la sfida un po 'oltre e quindi sto cercando
- grafici utilizzati nei benchmark;
- grafici di città del mondo reale (o un modo per scaricare quel tipo di informazioni da google maps, o qualsiasi altro tipo di fonte, se possibile).
Vorrei che quelle fonti avessero o mi permettessero di creare facilmente frontiere in modo da poter provare i miei algoritmi per set di grafici di dimensioni diverse, se possibile.
Sto cercando soluzioni semplici, poiché preferirei non essere deviato dall'obiettivo principale (confrontare una serie di algoritmi diversi), quindi avrei bisogno di un modo rapido per convertire i dati del grafico nel mio formato (sostanzialmente, un insieme di (x, y)punti collegati ).
Per essere più concreti, quello che sto cercando sono i grafici ciclici 2D. Se quei grafici riflettono le strade delle città del mondo reale (prendendo in considerazione le strade a senso unico, le strade a doppio senso, ecc., Meglio ancora!).