On 03.11.2015 16:48, Energya wrote: > Hi, > > When looking through the documentation for the Closeness and Betweenness > centrality measures, I noticed that they use an inconsistent notation. > The complexity of Betweenness is listed as: O(VE), while for Closeness it is > O(N(N+E)). > I'm presuming that N and V are both the number of nodes, if this is not the > case, then perhaps a clear definition of what N is might be useful, as I > don't see one.
In both cases they refer to the number of nodes. Yes, it is inconsistent, although I think it is easy to figure out from the context. I will fix it. Best, 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
