On Fri, May 15, 2015 at 10:28 AM, Tiago de Paula Peixoto <[email protected]> wrote: > One can also use the label_out_component() function, which is > algorithmically equivalent (and maybe even slightly faster): > > comp = label_out_component(g, g.vertex(10)) > u = GraphView(g, vfilt=comp) > > Both of these approaches should be much faster than bfs_search(). > (Note that both these functions use BFS internally, but without > Python interference.)
Thank you. Component labeling is exactly what I was trying to do, but didn't know what to look for. What would be nice, is parallel version of label_components(), but I think I can live with this :-) - Ilkka _______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
