15 May
2015
15 May
'15
3:22 p.m.
On Fri, May 15, 2015 at 10:28 AM, Tiago de Paula Peixoto <tiago@skewed.de> 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