[pgrouting-users] Disconnected nodes
Pavel Iacovlev
iacovlev.pavel at gmail.com
Tue Apr 16 07:49:30 PDT 2013
Hello,
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