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

Tiago de Paula Peixoto tiago at skewed.de
Thu Mar 20 23:26:04 CET 2014


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 at skewed.de>

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 901 bytes
Desc: OpenPGP digital signature
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20140320/0b37c948/attachment.asc>


More information about the graph-tool mailing list