On Thu, 29 Oct 2009 14:12:31 +0100, Tobias Wendorff <tobias.wendo...@uni-dortmund.de> wrote: > Gary G: schrieb: >> http://svn.openstreetmap.org/applications/utils/gary68/distancemap.pl >> >> an. im grunde leistet das programm das, was du möchtest. man müsste es >> ein wenig umschreiben, dass es z.b. parameter akzeptiert. und der weg >> müsste noch zusammengesetzt werden. implementiert ist der dijkstra >> algorithmus. > > Problem dürfte jedoch sein, dass der Graph ansich nicht > gespeichert wird und bei jeder Abfrage neu aufgebaut > werden müsste. > > Oder kannst Du den Graphen in eine Datei oder in den RAM > schreiben?
Du scheinst von der Annahme auszugehen, dass der komplette Graph überhaupt gespeichert irgendwie speziell erstellte werden muss. Sowas geht wunderbar für jeden gerade benötigten Teil on the fly. (Man kann z.B. auch wunderbar mit unendlich grossen Graphen rechnen.) Marcus _______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
