[pgrouting-users] Reduce the graph

Aurélien FILEZ kinju59 at gmail.com
Fri Mar 9 11:39:14 EST 2012

Hi all,

My edge table has some useless nodes. For example :

edge_id    v1      v2      the_geom
1              1        2      LINESTRING(x1 y1, x2 y2)
2              2        3      LINESTRING(x2 y2, x3 y3)

But the vertex 2 is no used in any other edge.

So I would like reduce my graph to transforme this previous example to :
edge_id    v1      v2      the_geom
1              1        3      LINESTRING(x1 y1, x2 y2, x3 y3)

Is there is a way to do that ?

Thank you all :)

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20120309/4d161acf/attachment.html

More information about the Pgrouting-users mailing list