Re: [graph-tool] is getting the adjacency matrix costly?

On 03/20/2014 05:50 PM, Hang Mang wrote:

Is it costly to repeatedly access the adjacency matrix with graph_tool.spectral.adjacency() ? i.e. does it get computed every time I make a call to it?

Yes.

If so, is it really costly to do?

It takes time O(E), where E is the number of edges. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>