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

Tiago de Paula Peixoto tiago at skewed.de
Wed Jul 4 14:09:44 CEST 2012

On 07/04/2012 01:59 PM, josubg wrote:
> 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.

You want the label_out_component() function:



Tiago de Paula Peixoto <tiago at skewed.de>

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 554 bytes
Desc: OpenPGP digital signature
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20120704/a336cf47/attachment.asc>

More information about the graph-tool mailing list