is getting the adjacency matrix costly?
20 Mar
2014
20 Mar
'14
4:50 p.m.
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? If so, is it really costly to do?
20 Mar
20 Mar
10:26 p.m.
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>
4288
Age (days ago)
4288
Last active (days ago)
1 comments
2 participants
participants (2)
-
Hang Mang -
Tiago de Paula Peixoto