
<!DOCTYPE html><html><head><title></title><style type="text/css">p.MsoNormal,p.MsoNoSpacing{margin:0}</style></head><body><div>Dear fellow pgRouting users,</div><div><br></div><div>As per the description of `pgr_connectedComponents`, it runs a breadth-first search to find sets of vertices "that are all reachable from each other".<br></div><div><br></div><div>Does that mean that if `pgr_connectedComponents` results in more than one connected component, some vertices are definitely not reachable from each other?<br></div><div><br></div><div>Can this be a way to guarantee that with more than 1 connected component it is guaranteed that algorithms like `pgr_dijkstra` will definitely fail on some pairs of vertices?<br></div><div><br></div><div>Thank you.<br></div><div><br></div><div>GP</div><div><br></div><div><br></div></body></html>