[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Summing over descendents

From: Dov Pechenick
Subject: Re: [igraph] Summing over descendents
Date: Wed, 9 Jan 2013 10:30:40 -0500

Hi David,

I'm not sure if this is the fastest way, but perhaps you could try the subcomponent function.  Namely, the out-component of a vertex in a DAG will comprise that vertex and all direct plus indirect descendants of that vertex.


On Wed, Jan 9, 2013 at 7:17 AM, David Edwards <address@hidden> wrote:

Dear all


Given a directed acyclic graph with a numeric vertex attribute, I would like to calculate the sum of the attributes over all descendents of a given vertex. Any suggestions for an efficient way to do this? The graph may be quite large.





igraph-help mailing list

reply via email to

[Prev in Thread] Current Thread [Next in Thread]