igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] igraph maximum number of graph nodes or edges


From: Nicholas Dahm
Subject: [igraph] igraph maximum number of graph nodes or edges
Date: Thu, 19 Apr 2012 12:40:44 +1000

Hi,

I wish to use igraph to perform isomorphism tests on some VERY large
graphs.

What practical limits are there to graph size in terms of nodes and
edges? For example does igraph creates an adjacency matrix as a single
block like malloc(n * n), then sqrt(n) must be smaller than INT_MAX etc?

Also if known, does the VF2 implementation add additional constraints on
this?

cheers

Nick





reply via email to

[Prev in Thread] Current Thread [Next in Thread]