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 <[email protected]>
signature.asc
Description: OpenPGP digital signature
_______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
