21 Mar
2014
21 Mar
'14
10 a.m.
On 03/21/2014 10:10 AM, Guillaume Gay wrote:
Hi,
There is a propertymap that contains the out degrees of each vertex, it might be much faster to access it, i.e.:
`i_degree = graph.degree_property_map('out')[i]`
This is not a good idea, since "g.degree_property_map('out')" will create an entire property map anew (which is O(N)) each time you want a single degree (which should be O(1)). It is best to compute the property map before the loop, and just look it up when you need it. d = graph.degree_property_map('out') # this is O(N) ... k = d[v] # this is O(1) Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>