Hi,<br><br>I have committed to <a href="https://github.com/jay-mahadeokar/pgrouting" target="_blank">https://github.com/jay-mahadeokar/pgrouting</a>. Its just a initial draft, will look into in again for optimising and making changes as suggested by Anton. The current code should serve as the basic template for apsp I guess.<br>
<br>I have modified the /core/src/CMakeLists.txt file such that it only compiles dijekstra and apsp. Please look into it and change as it suits you before compiling.<br><br>After installing, you may try and run queries like this: SELECT * from all_pairs_shortest_path('SELECT gid as id,source::integer,target::integer,length::double precision as cost from ways where source in (169,170,171,168)'::TEXT,false,false); <br>
<br>Note - I have set Debug ON. Put it to off for faster outputs.<br><br>
TODO List - <br><br>1. How to deal with negative edge weights? I am finding negative values in some output. I have still not yet looked into it thoroughly.<br>2. Changing the Distance Matrix type so that float8 is supported.<br>
3. Commenting the code.<br><br><br><div class="gmail_quote">On Wed, Jan 26, 2011 at 9:00 AM, Anton Patrushev <span dir="ltr"><<a href="mailto:anton.patrushev@georepublic.de" target="_blank">anton.patrushev@georepublic.de</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">Hi Jay,<br>
<br>
Sounds great already!<br>
<br>
As far as I remember, distance type in DistanceMatrix depends on the<br>
way you initialize DistanceMatrix type template - you need to set<br>
proper value type of your weight map.<br>
<div><div></div><div><br>
Anton.<br>
_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br>Regards,<br>-Jay Mahadeokar<br><br>