[pgrouting-users] Disconnected nodes

Pavel Iacovlev iacovlev.pavel at gmail.com
Tue Apr 16 07:49:30 PDT 2013


I have a graph and I want to find all the the disconnected nodes, and by
"disconnected" I mean all the nodes that have no path to node A. There is a
case where A can be more then 1 node, and I need to find out if there is a
path to at least one of them.

My first idea is just to route to A from each node, easy to implement, but
if I will have many nodes this will prove problematic.

Any ideas how to do this more efficiently inside PostgreSQL ?

Best Regards,
Iacovlev Pavel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20130416/2433467f/attachment.html>

More information about the Pgrouting-users mailing list