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.
-- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.
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:
http://projects.skewed.de/graph-tool/doc/topology.html#graph_tool.topology.l...
Cheers, Tiago
Thanks!
On Wed, Jul 4, 2012 at 2:09 PM, Tiago de Paula Peixoto tiago@skewed.dewrote:
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:
http://projects.skewed.de/graph-tool/doc/topology.html#graph_tool.topology.l...
Cheers, Tiago
-- Tiago de Paula Peixoto tiago@skewed.de
graph-tool mailing list graph-tool@skewed.de http://lists.skewed.de/mailman/listinfo/graph-tool
-
josubg -
Nasgar
-
Tiago de Paula Peixoto