Estoy implementando un conjunto de algoritmos de búsqueda de rutas como Dijkstra, Depth First, etc.
Al principio usé un par de gráficos hechos por mí mismo, pero ahora me gustaría llevar el desafío un poco más allá y, por lo tanto, estoy buscando
- gráficos utilizados en puntos de referencia;
- gráficos de ciudades del mundo real (o una forma de descargar ese tipo de información de Google Maps, o cualquier otro tipo de fuente, si es posible).
Me gustaría que esas fuentes tengan o me permitan crear fronteras fácilmente para que pueda probar mis algoritmos para conjuntos de gráficos de diferentes tamaños, si es posible.
Estoy buscando soluciones simples, ya que preferiría no desviarme del objetivo principal (comparar un conjunto de algoritmos diferentes), por lo que necesitaría una forma rápida de convertir los datos del gráfico en mi propio formato (básicamente, un conjunto de (x, y)puntos conectados ).
Para ser más concreto, lo que estoy buscando son gráficos cíclicos en 2D. Si esos gráficos reflejan las calles de la ciudad del mundo real (teniendo en cuenta las calles de un solo sentido, las calles de dos sentidos, etc., ¡mejor aún!).