[Top][All Lists]

[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

**[igraph] igraph maximum number of graph nodes or edges**,
*Nicholas Dahm* **<=**