[pgrouting-users] One_To_Many dijkstra

[Sylvain Housseman]

Le 06/07/2012 17:38, Steve Horn a écrit :
> This is a great contribution, and something I have been working on 
> lately (a distance matrix).
>
> A question: does your algorithm build the graph one time (therefore 
> only calling into the postgres data once), and re-use the graph for 
> each target ID?
Yes, as soon as did not change the way the graph is built nor the 
calling of dijkstra_shortest_paths(graph, _source, predecessor_map(......)).
After this call, a loop on nb_targets re-uses the "graph" (in fact the 
predecessors) for each target ID.

Have you tried it already? If so, I forgot to remove a cout or two, 
which may pollute your .log... I'll remove these ASAP!
>
> Thanks.
> -Steve
>
> On Fri, Jul 6, 2012 at 10:00 AM, Sylvain Housseman <hsylvio at gmail.com 
> <mailto:hsylvio at gmail.com>> wrote:
>
>     Dear pg_routers,
>
>     I added a page describing my first (very minor) contribution to
>     the wiki:
>     https://github.com/pgRouting/pgrouting/wiki/One_to_many-Dijkstra---To-review
>
>     I don't know how to make it accessible (and at first if the
>     function really is relevant, I believe that many of you coded a
>     similar function...).
>     As soon as it does not really modify the method (boost_dijkstra),
>     I think the Algorithms section is not appropriate.
>
>     Should I
>     - remove the whole stuff?
>     - add a new section to https://github.com/pgRouting/pgrouting/wiki
>     (i.e. "Optional wrappers" or "Contrib. / betas")?
>
>     Please feedback if you have the time to try it;
>
>     Regards,
>     HSylvio.
>     _______________________________________________
>     Pgrouting-users mailing list
>     Pgrouting-users at lists.osgeo.org
>     <mailto:Pgrouting-users at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>
>
>
> -- 
> Steve Horn
>
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20120706/b5371283/attachment.html>