<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Le 06/07/2012 17:38, Steve Horn a
écrit :<br>
</div>
<blockquote
cite="mid:CAFLkBaWtkdBzeM0L5U-fRNtWprN0dTF_A0zkkJ5r4jig2i2=Qg@mail.gmail.com"
type="cite">This is a great contribution, and something I have
been working on lately (a distance matrix).
<div><br>
</div>
<div>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?</div>
</blockquote>
Yes, as soon as did not change the way the graph is built nor the
calling of dijkstra_shortest_paths(graph, _source,
predecessor_map(......)).<br>
After this call, a loop on nb_targets re-uses the "graph" (in fact
the predecessors) for each target ID.<br>
<br>
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!<br>
<blockquote
cite="mid:CAFLkBaWtkdBzeM0L5U-fRNtWprN0dTF_A0zkkJ5r4jig2i2=Qg@mail.gmail.com"
type="cite">
<div><br>
</div>
<div>Thanks.</div>
<div>-Steve</div>
<div>
<div><br>
<div class="gmail_quote">On Fri, Jul 6, 2012 at 10:00 AM,
Sylvain Housseman <span dir="ltr"><<a
moz-do-not-send="true" href="mailto:hsylvio@gmail.com"
target="_blank">hsylvio@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">Dear
pg_routers,<br>
<br>
I added a page describing my first (very minor)
contribution to the wiki:<br>
<a moz-do-not-send="true"
href="https://github.com/pgRouting/pgrouting/wiki/One_to_many-Dijkstra---To-review"
target="_blank">https://github.com/pgRouting/pgrouting/wiki/One_to_many-Dijkstra---To-review</a><br>
<br>
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...).<br>
As soon as it does not really modify the method
(boost_dijkstra), I think the Algorithms section is not
appropriate.<br>
<br>
Should I<br>
- remove the whole stuff?<br>
- add a new section to <a moz-do-not-send="true"
href="https://github.com/pgRouting/pgrouting/wiki"
target="_blank">https://github.com/pgRouting/pgrouting/wiki</a>
(i.e. "Optional wrappers" or "Contrib. / betas")?<br>
<br>
Please feedback if you have the time to try it;<br>
<br>
Regards,<br>
HSylvio.<br>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a moz-do-not-send="true"
href="mailto:Pgrouting-users@lists.osgeo.org"
target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a moz-do-not-send="true"
href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users"
target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</blockquote>
</div>
<br>
<br clear="all">
<div><br>
</div>
-- <br>
Steve Horn<br>
<br>
</div>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Pgrouting-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a>
<a class="moz-txt-link-freetext" href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a>
</pre>
</blockquote>
<br>
<br>
</body>
</html>