[pgrouting-users] Disconnected nodes
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 ?
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Pgrouting-users