Get all the dependant nodes or a root node in a new sub-graph

Hi everybody,

I have a graph that contains all the word of a text. This graph is a a
directed acyclic graph.

I want to reconstruct sequences of this text so I need to get all the nodes
and edges that are dependent of a root node or their children. In other
words I want a Sub-tree of a tree.

I cant get it with a recursive ad-hoc function, using out_neighbours(), but
I am wondering if there is another more efficient way to obtain it. I
searched in the doc but i don't find it.

thanks.

You want the label_out_component() function:

    http://projects.skewed.de/graph-tool/doc/topology.html#graph_tool.topology.label_out_component

Cheers,
Tiago

Thanks!

attachment.html (1.73 KB)