igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] random generator graph in C


From: Tamas Nepusz
Subject: Re: [igraph] random generator graph in C
Date: Tue, 3 Nov 2009 14:49:11 +0000
User-agent: Mutt/1.5.17 (2007-11-01)

> However, i tried to test this little code and it have the same error (Error 
> at vector.pmt:409 :cannot reserve space for vector, Out of memory)
> [...]
>    igraph_grg_game(&topology, N, 30, 0, 0,0); //create a random topolgy 
> with radius 30

You are generating a geometric random graph here; that is, the graph
will have N vertices dropped randomly on a unit square, and all vertices
closer than 30 units will be connected to each other. Since the maximal
distance in a unit square cannot be larger than sqrt(2), every vertex
will be connected to every other; in other words, your graph would be a
full graph of N vertices. If N is around 13000, the graph would have
about 85 million edges, and you don't have enough memory for that.

-- 
Tamas




reply via email to

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