5 Mar
2013
5 Mar
'13
7:52 p.m.
On 03/05/2013 08:38 PM, Tiago de Paula Peixoto wrote:
Hi Abdo,
On 03/02/2013 04:13 AM, Alexandre Hannud Abdo wrote:
If the degrees won't change during your processing, you might want to store them in a property map for efficiency, instead of recalculating them whenever you need the value.
Just a small note: Getting the degrees is a constant operation, except for filtered graphs where it O(k). So unless you are using a filtered graph, there should be no efficiency difference.
I just realized you were referring to the weighted degrees, so nevermind. Cheers, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>